Gerhard Buntrock

According to our database, Gerhard Buntrock authored at least 12 papers between 1989 and 1998.

Collaborative distances:

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

1998

Growing Context-Sensitive Languages and Church-Rosser Languages.

Gerhard Buntrock, Friedrich Otto

Inf. Comput., 1998

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

1994

The Variable Membership Problem: Succinctness Versus Complexity.

Gerhard Buntrock, Krzysztof Lorys

Proceedings of the STACS 94, 1994

1993

Using Inductive Counting to Simulate Nondeterministic Computation

Gerhard Buntrock, Lane A. Hemachandra, Dirk Siefkes

Inf. Comput., January, 1993

1992

Structure and Importance of Logspace-MOD Class.

Gerhard Buntrock, Carsten Damm, Ulrich Hertrampf, Christoph Meinel

Math. Syst. Theory, 1992

On Growing Context-Sensitive Languages.

Gerhard Buntrock, Krzysztof Lorys

Proceedings of the Automata, Languages and Programming, 19th International Colloquium, 1992

1991

Some modifications of auxiliary pushdown automata.

Gerhard Buntrock, Frank Drewes, Clemens Lautemann, Till Mossakowski

RAIRO Theor. Informatics Appl., 1991

Structure and Importance of Logspace-MOD-Classes.

Gerhard Buntrock, Carsten Damm, Ulrich Hertrampf, Christoph Meinel

Proceedings of the STACS 91, 1991

Unambiguity and Fewness for Logarithmic Space.

Gerhard Buntrock, Birgit Jenner, Klaus-Jörn Lange, Peter Rossmanith

Proceedings of the Fundamentals of Computation Theory, 8th International Symposium, 1991

1989

Logarithmisch platzbeschränkte Simulationen.

Gerhard Buntrock

PhD thesis, 1989

Reversals and Alternation.

Gerhard Buntrock, Albrecht Hoene

Proceedings of the STACS 89, 1989