Detlef Wotschke

According to our database, Detlef Wotschke authored at least 31 papers between 1973 and 2012.

Collaborative distances:

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

2012

In Memoriam Chandra Kintala.

Martin Kappes, Andreas Malcher, Detlef Wotschke

Int. J. Found. Comput. Sci., 2012

2010

Remembering Chandra Kintala

Martin Kappes, Andreas Malcher, Detlef Wotschke

Proceedings of the Proceedings Twelfth Annual Workshop on Descriptional Complexity of Formal Systems, 2010

2007

Editorial.

Giovanni Pighizzini, Detlef Wotschke

J. Autom. Lang. Comb., 2007

Descriptional Complexity of Splicing Systems.

Remco Loos, Andreas Malcher, Detlef Wotschke

Proceedings of the 9th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2007, High Tatras, Slovakia, July 20, 2007

2004

Editorial.

Jürgen Dassow, Helmut Jürgensen, Detlef Wotschke

J. Autom. Lang. Comb., 2004

The Boolean Closure of Linear Context-Free Languages.

Martin Kutrib, Andreas Malcher, Detlef Wotschke

Proceedings of the Developments in Language Theory, 2004

2002

Descriptional Complexity of Machines with Limited Resources.

Jonathan Goldstine, Martin Kappes, Chandra M. R. Kintala, Hing Leung, Andreas Malcher, Detlef Wotschke

J. Univers. Comput. Sci., 2002

Editorial.

Jürgen Dassow, Detlef Wotschke, Bernd Reichel

J. Autom. Lang. Comb., 2002

2000

On the size of parsers and LR(k)-grammars.

Hing Leung, Detlef Wotschke

Theor. Comput. Sci., 2000

Editorial.

Jürgen Dassow, Detlef Wotschke

J. Autom. Lang. Comb., 2000

1997

Measuring Nondeterminism in Pushdown Automata.

Jonathan Goldstine, Hing Leung, Detlef Wotschke

Proceedings of the STACS 97, 14th Annual Symposium on Theoretical Aspects of Computer Science, Lübeck, Germany, February 27, 1997

1993

Concise Representations of Regular Languages by Degree and Probabilistic Finite Automata.

Chandra M. R. Kintala, Kong-Yee Pun, Detlef Wotschke

Math. Syst. Theory, 1993

On Reducing the Number of Stack Symbols in a PDA.

Jonathan Goldstine, John K. Price, Detlef Wotschke

Math. Syst. Theory, 1993

1992

On the Relation between Ambiguity and Nondeterminism in Finite Automata

Jonathan Goldstine, Hing Leung, Detlef Wotschke

Inf. Comput., October, 1992

1990

On Measuring Nondeterminism in Regular Languages

Jonathan Goldstine, Chandra M. R. Kintala, Detlef Wotschke

Inf. Comput., June, 1990

1986

Concurrent Conciseness of Degree, Probabilistic, Nondeterministic and Deterministic Finite Automata (Extended Abstract).

Chandra M. R. Kintala, Detlef Wotschke

Proceedings of the STACS 86, 1986

1983

Economy of Description for Program Schemes -Extended Abstract-.

Peter Drum, Detlef Wotschke

Proceedings of the Fundamentals of Computation Theory, 1983

1982

A Pushdown Automaton or a Context-Free Grammar - Which is More Economical?

Jonathan Goldstine, John K. Price, Detlef Wotschke

Theor. Comput. Sci., 1982

On Reducing the Number of States in a PDA.

Jonathan Goldstine, John K. Price, Detlef Wotschke

Math. Syst. Theory, 1982

1981

Concise Description of Finite Languages.

Walter Bucher, Hermann A. Maurer, Karel Culík II, Detlef Wotschke

Theor. Comput. Sci., 1981

1980

Amounts of Nondeterminism in Finite Automata.

Chandra M. R. Kintala, Detlef Wotschke

Acta Informatica, 1980

1979

On Strict Interpretations of Grammar Forms.

Seymour Ginsburg, Benton L. Leong, Otto Mayer, Detlef Wotschke

Math. Syst. Theory, 1979

1978

Nondeterminism and Boolean Operations in PDAs.

Detlef Wotschke

J. Comput. Syst. Sci., 1978

A Note on Classes of Complements and the LBA Problem.

Detlef Wotschke, Celia Wrathall

Acta Informatica, 1978

States Can Sometimes Do More Than Stack Symbols in PDA's.

John K. Price, Detlef Wotschke

Proceedings of the Automata, 1978

1977

Size, Index, and Context-Sensitivity of Controlled Partition Grammars.

Eva-Maria Mückstein Wotschke, Detlef Wotschke, Peter J. Downey

Math. Syst. Theory, 1977

Degree-Languages: A New Concept of Acceptance.

Detlef Wotschke

J. Comput. Syst. Sci., 1977

1976

The Influence of Productions on Derivations and Parsing.

Benton L. Leong, Detlef Wotschke

Proceedings of the Conference Record of the Third ACM Symposium on Principles of Programming Languages, 1976

1975

Degree-Languages, Polynomial Time Recognition, and the LBA Problem

Detlef Wotschke

Proceedings of the 7th Annual ACM Symposium on Theory of Computing, 1975

1973

The Boolean Closures of the Deterministic and Nondeterministic Context-Free Languages.

Detlef Wotschke

Proceedings of the Gesellschaft für Informatik e.V., 1973

A characterization of boolean closures of families of languages.

Detlef Wotschke

Proceedings of the 1. Fachtagung über Automatentheorie und Formale Sprachen, 1973