Matthias Jantzen

According to our database, Matthias Jantzen authored at least 34 papers between 1974 and 2008.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2008

Language Classes Defined by Concurrent Finite Automata.

Matthias Jantzen, Manfred Kudlek, Georg Zetzsche

Fundam. Informaticae, 2008

Petri Net Controlled Finite Automata.

Berndt Farwer, Matthias Jantzen, Manfred Kudlek, Heiko Rölke, Georg Zetzsche

Fundam. Informaticae, 2008

Labeled Step Sequences in Petri Nets.

Matthias Jantzen, Georg Zetzsche

Proceedings of the Applications and Theory of Petri Nets, 29th International Conference, 2008

2003

Refining the hierarchy of blind multicounter languages and twist-closed trios.

Matthias Jantzen, Alexy Kurganskyy

Inf. Comput., 2003

2001

Refining the Hierarchy of Blind Multicounter Languages.

Matthias Jantzen, Alexy Kurganskyy

Proceedings of the STACS 2001, 2001

1998

Hierarchies of Principal Twist-Closed Trios.

Matthias Jantzen

Proceedings of the STACS 98, 1998

1997

Basics of Term Rewriting.

Matthias Jantzen

Proceedings of the Handbook of Formal Languages, Volume 3: Beyond Words., 1997

On Twist-Closed Trios: A New Morphic Characterization of r.e. Sets.

Matthias Jantzen

Proceedings of the Foundations of Computer Science: Potential - Theory, 1997

1994

Cancellation in Context-Free Languages: Enrichment by Reduction.

Matthias Jantzen, Holger Petersen

Theor. Comput. Sci., 1994

Petri Net Algorithms in the Theory of Matrix Grammars.

Dirk Hauschildt, Matthias Jantzen

Acta Informatica, 1994

1988

Confluent String Rewriting

Matthias Jantzen

EATCS Monographs on Theoretical Computer Science 14, Springer, ISBN: 978-3-642-61549-8, 1988

1987

Dyck₁-Reductions of Context-free Languages.

Matthias Jantzen, Manfred Kudlek, Klaus-Jörn Lange, Holger Petersen

Proceedings of the Fundamentals of Computation Theory, 1987

1986

Complexity of Place/Transition Nets.

Matthias Jantzen

Proceedings of the Petri Nets: Central Models and Their Properties, 1986

Language Theory of Petri Nets.

Matthias Jantzen

Proceedings of the Petri Nets: Central Models and Their Properties, 1986

1985

Extending Regular Expressions with Iterated Shuffle.

Matthias Jantzen

Theor. Comput. Sci., 1985

A Note on a Special One-Rule Semi-Thue System.

Matthias Jantzen

Inf. Process. Lett., 1985

The Residue of Vector Sets with Applications to Decidability Problems in Petri Nets.

Rüdiger Valk, Matthias Jantzen

Acta Informatica, 1985

1984

Homomorphic Images of Sentential Form Languages Defined by Semi-Thue Systems.

Matthias Jantzen, Manfred Kudlek

Theor. Comput. Sci., 1984

Thue Systems and the Church-Rosser Property.

Matthias Jantzen

Proceedings of the Mathematical Foundations of Computer Science 1984, 1984

1982

Monadic Thue Systems.

Ronald V. Book, Matthias Jantzen, Celia Wrathall

Theor. Comput. Sci., 1982

Notions of Computability by Petri Nets.

Matthias Jantzen, Hendrik Bramhoff

Proceedings of the Applications and Theory of Petri Nets, 1982

1981

On a Special Monoid with a Single Defining Relation.

Matthias Jantzen

Theor. Comput. Sci., 1981

The Power of Synchronizing Operations on Strings.

Matthias Jantzen

Theor. Comput. Sci., 1981

A Normal Form Theorem for Label Grammars.

Matthias Jantzen, Manfred Opp

Math. Syst. Theory, 1981

(Erasing)* Strings.

Ronald V. Book, Matthias Jantzen, Celia Wrathall

Proceedings of the Theoretical Computer Science, 1981

On the Complexity of Word Problems in Certain Thue Systems (Preliminary Report).

Ronald V. Book, Matthias Jantzen, Burkhard Monien, Colm Ó'Dúnlaing, Celia Wrathall

Proceedings of the Mathematical Foundations of Computer Science 1981, Strbske Pleso, Czechoslovakia, August 31, 1981

1979

On the hierarchy of Petri net languages.

Matthias Jantzen

RAIRO Theor. Informatics Appl., 1979

A Note on Vector Grammars.

Matthias Jantzen

Inf. Process. Lett., 1979

On Zerotesting-Bounded Multicounter Machines.

Matthias Jantzen

Proceedings of the Theoretical Computer Science, 1979

Formal Properties of Place/Transition Nets.

Matthias Jantzen, Rüdiger Valk

Proceedings of the Net Theory and Applications, 1979

Structured Representation of Knowledge by Petri Nets as an Aid for Teaching and Research.

Matthias Jantzen

Proceedings of the Net Theory and Applications, 1979

1977

Renaming and Erasing in Szilard Languages.

Matthias Höpner, Manfred Opp

Proceedings of the Automata, 1977

1976

About Three Equations Classes of Languages Built Up By Shuffle Operations.

Matthias Höpner, Manfred Opp

Proceedings of the Mathematical Foundations of Computer Science 1976, 1976

1974

Eine Charakterisierung der Szilardsprachen und ihre Verwendung als Steuersprachen.

Matthias Höpner

Proceedings of the GI - 4. Jahrestagung, Berlin, 9.-12. Oktober 1974, 1974