UPM Institutional Repository

Concurrent context-free grammars


Mavlankulov, Gairatzhan and Othman, Mohamed and Selamat, Mohd Hasan and Turaev, Sherzod (2013) Concurrent context-free grammars. In: First International Conference on Advanced Data and Information Engineering (DaEng-2013), 16-18 Dec. 2013, Kuala Lumpur, Malaysia. (pp. 521-528).


In this paper we study some properties of context-free concurrent grammars which are controlled by Petri nets under parallel firing strategies, i.e., the transitions of a Petri net fire simultaneously in different modes. These variants of control increase the computational power of generative devices. Moreover, they can be used as theoretical models for parallel computing devices.

Download File

Text (Abstract)
Concurrent context-free grammars.pdf

Download (33kB) | Preview

Additional Metadata

Item Type: Conference or Workshop Item (Paper)
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.1007/978-981-4585-18-7_58
Publisher: Springer
Keywords: Petri nets; Parallel firing; Controlled grammars; Parallel computing
Depositing User: Nursyafinaz Mohd Noh
Date Deposited: 20 Aug 2015 01:24
Last Modified: 23 Apr 2018 03:27
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1007/978-981-4585-18-7_58
URI: http://psasir.upm.edu.my/id/eprint/39906
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item