Abstract
Petri nets where multiple arcs are allows and the capacity of the places need not be bounded are here called Place/Transition systems. The restrictions of the possible finite or infinite occurence sequences of a P/T-system to the transitions are called transition sequences and give the basis to define families of formal languages related to classes of P/T-systems.
We introduce the notation and give a survey on methods and results about sets of finite transition sequences. We will compare the classes of Petri net languages we obtain with other families of languages known from automata and formal language theory. We hope to convince that these techniques and results are useful for the formulation and solution of certain questions about P/T-systems, as well as for comparing the underlying systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1987 Springer-Verlag
About this paper
Cite this paper
Jantzen, M. (1987). Language theory of Petri nets. In: Brauer, W., Reisig, W., Rozenberg, G. (eds) Petri Nets: Central Models and Their Properties. Lecture Notes in Computer Science, vol 254. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0046847
Download citation
DOI: https://doi.org/10.1007/BFb0046847
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-17905-4
Online ISBN: 978-3-540-47919-2
eBook Packages: Springer Book Archive