Abstract
In this paper we investigate some properties of basic modes of concurrent context free grammars using a new firing strategy in Net controlled grammars by using a new firing strategy in Petri Nets called a parallel firing strategy. Moreover, we convert these parallel firing modes of context-free Petri nets to rule applications in context-free grammars.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Marsan, M.A., Balbo, G., Conte, G.: Performance models of multiprocessor systems. MIT Press Cambridge, MA, USA (1986)
Turaev, S., Selamat, M.H., Mavlankulov, G., Othman, M.: Concurrent context-free grammars. Data and Information Engineering, LNEE, pp. 521–528. Springer (2013)
Wang, J.: Charging information collection modeling and analysis of gprs networks. In: Man and Cybernetics, Part C, volume 37 of IEEE Transactions on Systems, pp. 473–481 (2007)
Al-Jaar, R.Y., Desrochers, A.A.: Applications of petri nets in manufacturing. Systems: Modeling, Control, and Performance Analysis. IEEE (1995)
Andreadakis, S.K., Levis. A.H.: Synthesis of Distributed cCommand and Control for the Outer Air Battle. MIT Press, MIT, US (1988)
Morzenti, A., Pezze, M., Mandrioli, D.: A petri net and logic approach to the apecification and verification of real time systems. In: Heitmeyer, C., Mandrioli, D. (eds.) FormalMethods for Real Time Computing. Wiley, New York (1996)
Van Landeghem, R., Bobeanu, C.V.: An incremental approach using petri nets, Formal modelling of supply chain (2002)
Tian, L., Chuang L., Wei. Y.: Performance equivalent analysis of workflow systems. J. Softw. 13(8), 1472–1480 (2002)
Hack, M.: Petri net languages. Computation Structures Group Memo, Project MAC 124. MIT, Cambridge Mass (1975)
Peterson, J.L.: Petri Net Theory and Modeling of Systems. Prentice-Hall, Englewood Cliffs, NJ (1981)
Dassow, J., Turaev, S.: \({k}\)-Petri net controlled grammars. In: Martín-Vide, C., Otto, F., Fernau, H. (eds.) Language and Automata Theory and Applications. Second International Conference, LATA 2008. Revised Papers, volume 5196 of LNCS, pp. 209–220. Springer (2008)
Dassow, J., Turaev, S.: Grammars controlled by special Petri nets. In: Dediu, A.H., Ionescu, A.-M., Martín-Vide, C. (eds.) Language and Automata Theory and Applications, Third International Conference, LATA 2009, volume 5457 of LNCS, pp. 326–337. Springer (2009)
Dassow, J., Turaev, S.: Petri net controlled grammars: the power of labeling and final markings. Rom. J. Inf. Sci. Technol. 12(2), 191–207 (2009)
Turaev, S., Selamat, M.H., Mavlankulov, G., Othman, M.: Some properties of the concurrent grammar. In: International Conference on Mathematical Sciences and Statistics, 2013, pp. 223–231. Springer (2013)
Turaev, S.: Petri net controlled grammars. In: Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2007, pp. 233–240, Znojmo, Czechia (2007). ISBN 978-80-7355-077-6
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhumabaeva, L., Mavlankulov, G., Zhukabaeva, T., Othman, M. (2019). Modes of Parallel Firing on Context Free Petri Net. In: Abawajy, J., Othman, M., Ghazali, R., Deris, M., Mahdin, H., Herawan, T. (eds) Proceedings of the International Conference on Data Engineering 2015 (DaEng-2015) . Lecture Notes in Electrical Engineering, vol 520. Springer, Singapore. https://doi.org/10.1007/978-981-13-1799-6_44
Download citation
DOI: https://doi.org/10.1007/978-981-13-1799-6_44
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1797-2
Online ISBN: 978-981-13-1799-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)