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
A note on classes of complements and the LBA-problem	1978-01-01	Paper
Nondeterminism and Boolean operations in pda's	1978-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4162492	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Detlef Wotschke