Skip to main content
SpringerLink
Log in

Some Petri Net Languages and Codes

  • Conference paper
  • First Online:
Book cover Developments in Language Theory (DLT 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2295))

Included in the following conference series:

  • 444 Accesses

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

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Berstel and D. Perrin, Theory of Codes, Academic Press, London-NewYork, 1985.

    MATH  Google Scholar 

  2. A.H. Clifford and G.B. Preston, The Algebraic Theory of Semigroups Vol. 1, American Mathematical Society, Providence R.I.,1961.

    Google Scholar 

  3. J.E. Hopcroft and J.D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, Reading MA,1979.

    MATH  Google Scholar 

  4. J.L. Peterson, Petri Net Theory and the Modeling of Systems, Printice-Hall, New Jersey,1981.

    Google Scholar 

  5. G. Rozenberg and A. Salomaa Eds., Handbook of Formal Languages Vol. 1,Word, Language and Grammar, Springer-Verlag, Berlin-Heidelberg,1997.

    Google Scholar 

  6. G. Tanaka, Prefix codes determined by Petri nets, Algebra Colloquium 5 (1998), 255–264.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Kyoto Sangyo University, 603-8555, Kyoto, Japan

    Masami Ito

  2. Department of Computer Science, Shizuoka Institute of Science and Technology, 437-8555, Fukuroi, Japan

    Yoshiyuki Kunimoch

Authors
  1. Masami Ito
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yoshiyuki Kunimoch
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Algebra und Computermathematik Abt. für Theoretische Informatik, Technische Universität Wien, Wiedner Hauptstraße 8-10, 1040, Wien, Austria

    Werner Kuich

  2. Department of Computer Science, Leiden University, P.O. Box 9512, 2300, RA Leiden, The Netherlands

    Grzegorz Rozenberg

  3. Turku Centre for Computer Science, Lemminkaisenkatu 14A, 20520, Turku, Finland

    Arto Salomaa

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation