Some Properties of the Concurrent Grammars

Gairatzhan Mavlankulov, Mohamed Othman, Mohd Hasan Selamat and Sherzod Turaev
Additional contact information
Gairatzhan Mavlankulov: Universiti Putra Malaysia, Faculty of Computer Science and Information Technology
Mohamed Othman: Universiti Putra Malaysia, Faculty of Computer Science and Information Technology
Mohd Hasan Selamat: Universiti Putra Malaysia, Faculty of Computer Science and Information Technology
Sherzod Turaev: International Islamic University Malaysia, Kulliyyah of Information and Communication Technology

A chapter in International Conference on Mathematical Sciences and Statistics 2013, 2014, pp 223-231 from Springer

Abstract: Abstract Petri nets are becoming one of the most important mathematical tools in Computer Science. In this paper, we study some mathematical properties of concurrent grammars which are controlled by Petri nets under parallel firing strategies, where transitions of Petri nets fire simultaneously in different modes. We propose a notion of concurrent context-free grammar which is a similar case of the context-free Petri nets under parallel firing strategy, where parallel firing modes of context-free Petri nets were converted to rule applications in context-free grammars and we investigate their properties.

Keywords: Turing Machine; Firing Mode; Automate Manufacturing System; Occurrence Sequence; Reachable Marking (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-981-4585-33-0_23

Ordering information: This item can be ordered from
http://www.springer.com/9789814585330

DOI: 10.1007/978-981-4585-33-0_23

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().