Some properties of the concurrent grammars

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...

Full description

Bibliographic Details
Main Authors:	Mavlankulov, Gairatzhan, Othman, Mohamed, Selamat, Mohd Hasan, Turaev, Sherzod
Format:	Conference or Workshop Item
Language:	English
Published:	Springer Science+Business Media Singapore 2014 2014
Subjects:	QA75 Electronic computers. Computer science
Online Access:	http://irep.iium.edu.my/36799/ http://irep.iium.edu.my/36799/ http://irep.iium.edu.my/36799/1/27_Some_Properties_of_Concurrent_Grammars_ICMSS-2013_%282014%29.pdf

id	iium-36799
recordtype	eprints
spelling	iium-367992014-06-06T08:27:15Z http://irep.iium.edu.my/36799/ Some properties of the concurrent grammars Mavlankulov, Gairatzhan Othman, Mohamed Selamat, Mohd Hasan Turaev, Sherzod QA75 Electronic computers. Computer science 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. Springer Science+Business Media Singapore 2014 2014 Conference or Workshop Item PeerReviewed application/pdf en http://irep.iium.edu.my/36799/1/27_Some_Properties_of_Concurrent_Grammars_ICMSS-2013_%282014%29.pdf 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. http://link.springer.com/chapter/10.1007/978-981-4585-33-0_23
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English
topic	QA75 Electronic computers. Computer science
spellingShingle	QA75 Electronic computers. Computer science Mavlankulov, Gairatzhan Othman, Mohamed Selamat, Mohd Hasan Turaev, Sherzod Some properties of the concurrent grammars
description	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.
format	Conference or Workshop Item
author	Mavlankulov, Gairatzhan Othman, Mohamed Selamat, Mohd Hasan Turaev, Sherzod
author_facet	Mavlankulov, Gairatzhan Othman, Mohamed Selamat, Mohd Hasan Turaev, Sherzod
author_sort	Mavlankulov, Gairatzhan
title	Some properties of the concurrent grammars
title_short	Some properties of the concurrent grammars
title_full	Some properties of the concurrent grammars
title_fullStr	Some properties of the concurrent grammars
title_full_unstemmed	Some properties of the concurrent grammars
title_sort	some properties of the concurrent grammars
publisher	Springer Science+Business Media Singapore 2014
publishDate	2014
url	http://irep.iium.edu.my/36799/ http://irep.iium.edu.my/36799/ http://irep.iium.edu.my/36799/1/27_Some_Properties_of_Concurrent_Grammars_ICMSS-2013_%282014%29.pdf
first_indexed	2023-09-18T20:52:45Z
last_indexed	2023-09-18T20:52:45Z
_version_	1777410103416193024

Some properties of the concurrent grammars

Similar Items