Some properties of the concurrent grammars

Mavlankulov, Gairatzhan and Othman, Mohamed and Selamat, Mohd Hasan and Turaev, Sherzod (2014) Some properties of the concurrent grammars. In: International Conference On Mathematical Sciences And Statistics 2013, 5th-7th Feb. 2013, Kuala Lumpur.

PDF - Published Version Restricted to Repository staff only Download (321kB) | Request a copy

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.

Item Type:	Conference or Workshop Item (Full Paper)
Additional Information:	6846/36799 (eISBN: 978-981-4585-33-0, ISBN: 978-981-4585-32-3, DOI: 10.1007/978-981-4585-33-0_23)
Uncontrolled Keywords:	Petri nets, concurrent grammars
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	Dr. Sherzod Turaev
Date Deposited:	06 Jun 2014 16:27
Last Modified:	06 Jun 2014 16:27
URI:	http://irep.iium.edu.my/id/eprint/36799

Actions (login required)

View Item