Abstract
In this paper, we consider the language over an alphabet T generated by a given Petri net with a positive initial marking, called a CPN language. This language becomes a prefix code over T. We are interested in CPN languages which are maximal prefix codes, called mCPN languages over T. We will investigate various properties of mCPN languages. Moreover, we will prove that a CPN language is a context-sensitive language in two different ways.
This research was supported by Grant-in-Aid for Science Research 10440034, Japan Society for the Promotion of Science
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Berstel and D. Perrin, Theory of Codes, Academic Press, London-NewYork, 1985.
A.H. Clifford and G.B. Preston, The Algebraic Theory of Semigroups Vol. 1, American Mathematical Society, Providence R.I.,1961.
J.E. Hopcroft and J.D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, Reading MA,1979.
J.L. Peterson, Petri Net Theory and the Modeling of Systems, Printice-Hall, New Jersey,1981.
G. Rozenberg and A. Salomaa Eds., Handbook of Formal Languages Vol. 1,Word, Language and Grammar, Springer-Verlag, Berlin-Heidelberg,1997.
G. Tanaka, Prefix codes determined by Petri nets, Algebra Colloquium 5 (1998), 255–264.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ito, M., Kunimoch, Y. (2002). Some Petri Net Languages and Codes. In: Kuich, W., Rozenberg, G., Salomaa, A. (eds) Developments in Language Theory. DLT 2001. Lecture Notes in Computer Science, vol 2295. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46011-X_6
Download citation
DOI: https://doi.org/10.1007/3-540-46011-X_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43453-5
Online ISBN: 978-3-540-46011-4
eBook Packages: Springer Book Archive