Detlef Wotschke

Available identifiers

zbMath Open wotschke.detlefMaRDI QIDQ912640

List of research outcomes

Publication	Date of Publication	Type
Measuring nondeterminism in pushdown automata	2022-11-09	Paper
https://portal.mardi4nfdi.de/entity/Q4964006	2021-02-24	Paper
In memoriam Chandra Kintala	2012-08-30	Paper
DESCRIPTIONAL COMPLEXITY OF SPLICING SYSTEMS	2008-09-25	Paper
The Boolean closure of linear context-free languages	2008-06-17	Paper
https://portal.mardi4nfdi.de/entity/Q5422234	2007-10-17	Paper
Developments in Language Theory	2005-12-22	Paper
Measuring nondeterminism in pushdown automata	2005-12-07	Paper
On the size of parsers and \(\text{LR}(k)\)-grammars	2000-08-21	Paper
On reducing the number of stack symbols in a PDA	1994-08-21	Paper
Concise representations of regular languages by degree and probabilistic finite automata	1993-12-09	Paper
On the relation between ambiguity and nondeterminism in finite automata	1993-01-16	Paper
On measuring nondeterminism in regular languages	1990-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3731034	1986-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q5184383	1985-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3687688	1983-01-01	Paper
A pushdown automaton or a context-free grammar - which is more economical?	1982-01-01	Paper
On reducing the number of states in a PDA	1982-01-01	Paper
Concise description of finite languages	1981-01-01	Paper
Amounts of nondeterminism in finite automata	1980-01-01	Paper
On strict interpretations of grammar forms	1979-01-01	Paper
Nondeterminism and Boolean operations in pda's	1978-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4162492	1978-01-01	Paper
A note on classes of complements and the LBA-problem	1978-01-01	Paper
Degree-languages: A new concept of acceptance	1977-01-01	Paper
Size, index, and context-sensitivity of controlled partition grammars	1977-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4138175	1975-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3214431	1973-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4054680	1973-01-01	Paper

Research outcomes over time

This page was built for person: Detlef Wotschke