Detlef Wotschke - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 32 from 32

2012

In Memoriam Chandra KintalaMartin Kappes, Andreas Malcher, Detlef Wotschke. ijfcs, 23(1):5-19, 2012. [doi]

2008

The Boolean closure of linear context-free languagesMartin Kutrib, Andreas Malcher, Detlef Wotschke. ACTA, 45(3):177-191, 2008. [doi]

Descriptional Complexity of Splicing SystemsRemco Loos, Andreas Malcher, Detlef Wotschke. ijfcs, 19(4):813-826, 2008. [doi]

2007

Descriptional Complexity of Splicing SystemsRemco Loos, Andreas Malcher, Detlef Wotschke. dcfs 2007: 93-104

EditorialGiovanni Pighizzini, Detlef Wotschke. jalc, 12(1-2):5, 2007. [doi]

2005

Measuring nondeterminism in pushdown automataJonathan Goldstine, Hing Leung, Detlef Wotschke. jcss, 71(4):440-466, 2005. [doi]

2004

EditorialJürgen Dassow, Helmut Jürgensen, Detlef Wotschke. jalc, 9(2/3):173, 2004. [doi]

The Boolean Closure of Linear Context-Free LanguagesMartin Kutrib, Andreas Malcher, Detlef Wotschke. dlt 2004: 284-295 [doi]

2002

EditorialJürgen Dassow, Detlef Wotschke, Bernd Reichel. jalc, 7(4):417, 2002. [doi]

Descriptional Complexity of Machines with Limited ResourcesJonathan Goldstine, Martin Kappes, Chandra M. R. Kintala, Hing Leung, Andreas Malcher, Detlef Wotschke. jucs, 8(2):193-234, 2002. [doi]

2000

On the size of parsers and LR(k)-grammarsHing Leung, Detlef Wotschke. TCS, 242(1-2):59-69, 2000. [doi]

1997

Measuring Nondeterminism in Pushdown AutomataJonathan Goldstine, Hing Leung, Detlef Wotschke. STACS 1997: 295-306

1993

On Reducing the Number of Stack Symbols in a PDAJonathan Goldstine, John K. Price, Detlef Wotschke. mst, 26(4):313-326, 1993.

Concise Representations of Regular Languages by Degree and Probabilistic Finite AutomataChandra M. R. Kintala, Kong-Yee Pun, Detlef Wotschke. mst, 26(4):379-395, 1993.

1992

On the Relation between Ambiguity and Nondeterminism in Finite AutomataJonathan Goldstine, Hing Leung, Detlef Wotschke. iandc, 100(2):261-270, October 1992.

1990

On Measuring Nondeterminism in Regular LanguagesJonathan Goldstine, Chandra M. R. Kintala, Detlef Wotschke. iandc, 86(2):179-194, June 1990.

1986

Concurrent Conciseness of Degree, Probabilistic, Nondeterministic and Deterministic Finite Automata (Extended Abstract)Chandra M. R. Kintala, Detlef Wotschke. STACS 1986: 291-305

1983

Economy of Description for Program Schemes -Extended Abstract-Peter Drum, Detlef Wotschke. fct 1983: 475-486

1982

A Pushdown Automaton or a Context-Free Grammar - Which is More Economical?Jonathan Goldstine, John K. Price, Detlef Wotschke. TCS, 18:33-40, 1982.

On Reducing the Number of States in a PDAJonathan Goldstine, John K. Price, Detlef Wotschke. mst, 15(4):315-321, 1982.

1981

Concise Description of Finite LanguagesWalter Bucher, Hermann A. Maurer, Karel Culik II, Detlef Wotschke. TCS, 14:227-246, 1981.

1980

Amounts of Nondeterminism in Finite AutomataChandra M. R. Kintala, Detlef Wotschke. ACTA, 13:199-204, 1980.

1979

On Strict Interpretations of Grammar FormsSeymour Ginsburg, Benton L. Leong, Otto Mayer, Detlef Wotschke. mst, 12:233-252, 1979.

1978

States Can Sometimes Do More Than Stack Symbols in PDA sJohn K. Price, Detlef Wotschke. icalp 1978: 353-362

A Note on Classes of Complements and the LBA ProblemDetlef Wotschke, Celia Wrathall. ACTA, 10:169-173, 1978.

Nondeterminism and Boolean Operations in PDAsDetlef Wotschke. jcss, 16(3):456-461, 1978.

1977

Degree-Languages: A New Concept of AcceptanceDetlef Wotschke. jcss, 14(2):187-209, 1977.

Size, Index, and Context-Sensitivity of Controlled Partition GrammarsEva-Maria Mückstein Wotschke, Detlef Wotschke, Peter J. Downey. mst, 11:47-60, 1977.

1976

The Influence of Productions on Derivations and ParsingBenton L. Leong, Detlef Wotschke. POPL 1976: 1-11

1975

Degree-Languages, Polynomial Time Recognition, and the LBA ProblemDetlef Wotschke. stoc 1975: 145-152

1973

The Boolean Closures of the Deterministic and Nondeterministic Context-Free LanguagesDetlef Wotschke. gi 1973: 113-121

A characterization of boolean closures of families of languagesDetlef Wotschke. automata 1973: 191-200

Sign in or sign up to see more results.

runs on WebDSL