Properties of Multiset Language Classes Defined by Multiset Pushdown Automata

• Autorzy: Kudlek M. , Totzke P. , Zetzsche G.
• Języki publikacji: EN

Abstrakty

EN

The previously introduced multiset language classes defined by multiset pushdown automata are being explored with respect to their closure properties and alternative characterizations.

Słowa kluczowe

EN

commutative grammars and automata; Petri net; multiset rewriting and languages

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2009
• Tom: Vol. 93, nr 1-3
• Strony: 235--244
• Opis fizyczny: Bibliogr. 8 poz.

Twórcy

autor

Kudlek M.

autor

Totzke P.

autor

Zetzsche G.

• Department Informatik, MIN Fakultät Universität Hamburg Vogt-Kölln-Straße 30, D-22527 Hamburg, Germany

Bibliografia

• [1] Csuhaj-Varjú, E., Mart´ın-Vide, C., Mitrana, V.: Multiset Automata, Multiset Processing - Mathematical, Computer Science, and Molecular Computing Points of View, 2235, Springer-Verlag, London, UK, 2001.
• [2] Eilenberg, S., Schützenberger, M.-P.: Rational sets in commutative monoids, Journal of Algebra, 13, 1969, 173-191.
• [3] Hack, M.: Petri Net Languages, Technical Report CSG MEMO 124, MIT, 6 1975.
• [4] Hauschildt, D., Jantze, M.: Petri net algorithms in the theory of matrixgrammars, Acta Informatica, 31, 1994, 719-728.
• [5] Jantzen,M.: On the hierarchy of Petri net languages, R.A.I.R.O. Informatique théorique/Theoretical Informatics, 13(1), 1979, 19-30.
• [6] Kudlek, M., Martın-Vide, C., P˘aun, G.: Toward a Formal Macroset Theory, in: Multiset Processing - Mathematical, Computer Science, and Molecular Computing Points of View, vol. 2235 of LNCS, 2001, 123-133.
• [7] Kudlek, M., Mitrana, V.: Closure Properties of Multiset Language Families, Fundamenta Informatica, 49, 2002, 191-203.
• [8] Kudlek, M., Totzke, P., Zetzsche, G.: Multiset Pushdown Automata, Fundamenta Informatica, 93, 2009, 221-233.