Detlef Wotschke

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Measuring nondeterminism in pushdown automata
Lecture Notes in Computer Science
2022-11-09Paper
Remembering Chandra Kintala2021-02-24Paper
Remembering Chandra Kintala
(available as arXiv preprint)
2021-02-24Paper
In memoriam Chandra Kintala
International Journal of Foundations of Computer Science
2012-08-30Paper
DESCRIPTIONAL COMPLEXITY OF SPLICING SYSTEMS
International Journal of Foundations of Computer Science
2008-09-25Paper
The Boolean closure of linear context-free languages
Acta Informatica
2008-06-17Paper
Descriptional complexity of machines with limited resources2007-10-17Paper
Developments in Language Theory
Lecture Notes in Computer Science
2005-12-22Paper
Measuring nondeterminism in pushdown automata
Journal of Computer and System Sciences
2005-12-07Paper
On the size of parsers and \(\text{LR}(k)\)-grammars
Theoretical Computer Science
2000-08-21Paper
On reducing the number of stack symbols in a PDA
Mathematical Systems Theory
1994-08-21Paper
Concise representations of regular languages by degree and probabilistic finite automata
Mathematical Systems Theory
1993-12-09Paper
On the relation between ambiguity and nondeterminism in finite automata
Information and Computation
1993-01-16Paper
On measuring nondeterminism in regular languages
Information and Computation
1990-01-01Paper
scientific article; zbMATH DE number 3963203 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3892563 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3911683 (Why is no real title available?)1983-01-01Paper
A pushdown automaton or a context-free grammar - which is more economical?
Theoretical Computer Science
1982-01-01Paper
On reducing the number of states in a PDA
Mathematical Systems Theory
1982-01-01Paper
Concise description of finite languages
Theoretical Computer Science
1981-01-01Paper
Amounts of nondeterminism in finite automata
Acta Informatica
1980-01-01Paper
On strict interpretations of grammar forms
Mathematical Systems Theory
1979-01-01Paper
Nondeterminism and Boolean operations in pda's
Journal of Computer and System Sciences
1978-01-01Paper
scientific article; zbMATH DE number 3592979 (Why is no real title available?)1978-01-01Paper
A note on classes of complements and the LBA-problem
Acta Informatica
1978-01-01Paper
Degree-languages: A new concept of acceptance
Journal of Computer and System Sciences
1977-01-01Paper
Size, index, and context-sensitivity of controlled partition grammars
Mathematical Systems Theory
1977-01-01Paper
scientific article; zbMATH DE number 3566216 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3426894 (Why is no real title available?)1973-01-01Paper
scientific article; zbMATH DE number 3470032 (Why is no real title available?)1973-01-01Paper


Research outcomes over time


This page was built for person: Detlef Wotschke