Gundula Niemann

According to our database, Gundula Niemann authored at least 14 papers between 1995 and 2005.

Collaborative distances:

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

2005

The Church-Rosser languages are the deterministic variants of the growing context-sensitive languages.

Gundula Niemann, Friedrich Otto

Inf. Comput., 2005

2004

Some Results on RWW- and RRWW-Automata and their Relation to the Class of Growing Context-Sensitive Languages.

Tomasz Jurdzinski, Krzysztof Lorys, Gundula Niemann, Friedrich Otto

J. Autom. Lang. Comb., 2004

2003

Church-Rosser languages and related classes.

Gundula Niemann

PhD thesis, 2003

McNaughton families of languages.

Martin Beaudry, Markus Holzer, Gundula Niemann, Friedrich Otto

Theor. Comput. Sci., 2003

Church-Rosser Languages and Their Relationship to Other Language Classes.

Gundula Niemann, Friedrich Otto

Proceedings of the Grammars and Automata for String Processing: From Mathematics and Computer Science to Biology, 2003

2001

Some Regular Languages That Are Church-Rosser Congruential.

Gundula Niemann, Johannes Waldmann

Proceedings of the Developments in Language Theory, 5th International Conference, 2001

The Growing Context-Sensitive Languages Are the Acyclic Context-Sensitive Languages.

Gundula Niemann, Jens R. Woinowski

Proceedings of the Developments in Language Theory, 5th International Conference, 2001

On the Relationship between the McNaughton Families of Languages and the Chomsky Hierarchy.

Martin Beaudry, Markus Holzer, Gundula Niemann, Friedrich Otto

Proceedings of the Developments in Language Theory, 5th International Conference, 2001

On the Power of RRWW-Automata.

Gundula Niemann, Friedrich Otto

Proceedings of the Words, Semigroups, and Transductions, 2001

2000

Further Results on Restarting Automata.

Gundula Niemann, Friedrich Otto

Proceedings of the International Colloquium on Words, 2000

Confluent Internal Contextual Languages.

Gundula Niemann, Friedrich Otto

Proceedings of the Recent Topics in Mathematical and Computational Linguistics, 2000

1999

Restarting automata, Church-Rosser languages, and representations of r.e. languages.

Gundula Niemann, Friedrich Otto

Proceedings of the Developments in Language Theory, 1999

1996

Weakly Growing Context-Sensitive Grammars.

Gerhard Buntrock, Gundula Niemann

Chic. J. Theor. Comput. Sci., 1996

1995

On Weak Growing Context-Sensitive Grammars.

Gerhard Buntrock, Gundula Niemann

Proceedings of the LATIN '95: Theoretical Informatics, 1995