Concepedia

Properties of Multiset Language Classes Defined by Multiset Pushdown Automata

Manfred Kudlek, Patrick Totzke, Georg Zetzsche

Fundamenta Informaticae · 2009 · 25 citations · 5 references

Concepts

Multiset Language ClassesLanguage DocumentationLanguage ClassesEngineeringWorld LanguagesComputational LinguisticsClosure PropertiesChomsky HierarchyFormal MethodsPushdown AutomatonAutomaton OperationTree AutomatonComputer ScienceLanguage StudiesExtensible LanguageFormal VerificationAlternative CharacterizationsLinguistics

Abstract

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

References

5

Rational sets in commutative monoids

Samuel Eilenberg, M. P. Schützenberger · Journal of Algebra · 1969 · 222 citations

Ring Theory, Abstract Algebra, Commutative Algebra +1

PETRI NET LANGUAGE

M. Hack · 1976 · 213 citations

Petri Net, Engineering, Pushdown Automaton +18

Petri net algorithms in the theory of matrix grammars

Dirk Hauschildt, Matthias Jantzen · Acta Informatica · 1994 · 86 citations

Mathematical Programming, Petri Net, Engineering +7

Multiset Pushdown Automata

Manfred Kudlek, Patrick Totzke, Georg Zetzsche · Fundamenta Informaticae · 2009 · 25 citations

Closure Properties of Multiset Language Families

Manfred Kudlek, Víctor Mitrana · Fundamenta Informaticae · 2002 · 17 citations

Engineering, Multiset Grammars, Syntax +16