Detlef Wotschke

From MaRDI portal
Person:912640

Available identifiers

zbMath Open wotschke.detlefMaRDI QIDQ912640

List of research outcomes





PublicationDate of PublicationType
Measuring nondeterminism in pushdown automata2022-11-09Paper
https://portal.mardi4nfdi.de/entity/Q49640062021-02-24Paper
In memoriam Chandra Kintala2012-08-30Paper
DESCRIPTIONAL COMPLEXITY OF SPLICING SYSTEMS2008-09-25Paper
The Boolean closure of linear context-free languages2008-06-17Paper
https://portal.mardi4nfdi.de/entity/Q54222342007-10-17Paper
Developments in Language Theory2005-12-22Paper
Measuring nondeterminism in pushdown automata2005-12-07Paper
On the size of parsers and \(\text{LR}(k)\)-grammars2000-08-21Paper
On reducing the number of stack symbols in a PDA1994-08-21Paper
Concise representations of regular languages by degree and probabilistic finite automata1993-12-09Paper
On the relation between ambiguity and nondeterminism in finite automata1993-01-16Paper
On measuring nondeterminism in regular languages1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37310341986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q51843831985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36876881983-01-01Paper
A pushdown automaton or a context-free grammar - which is more economical?1982-01-01Paper
On reducing the number of states in a PDA1982-01-01Paper
Concise description of finite languages1981-01-01Paper
Amounts of nondeterminism in finite automata1980-01-01Paper
On strict interpretations of grammar forms1979-01-01Paper
Nondeterminism and Boolean operations in pda's1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41624921978-01-01Paper
A note on classes of complements and the LBA-problem1978-01-01Paper
Degree-languages: A new concept of acceptance1977-01-01Paper
Size, index, and context-sensitivity of controlled partition grammars1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41381751975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32144311973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40546801973-01-01Paper

Research outcomes over time

This page was built for person: Detlef Wotschke