×

zbMATH — the first resource for mathematics

Wotschke, Detlef

Compute Distance To:
Author ID: wotschke.detlef Recent zbMATH articles by "Wotschke, Detlef"
Published as: Wotschke, D.; Wotschke, Detlef
External Links: MGP · Wikidata
Documents Indexed: 31 Publications since 1973, including 1 Book

Publications by Year

Citations contained in zbMATH

21 Publications have been cited 167 times in 117 Documents Cited by Year
Descriptional complexity of machines with limited resources. Zbl 1258.68058
Goldstine, Jonathan; Kappes, Martin; Kintala, Chandra M. R.; Leung, Hing; Malcher, Andreas; Wotschke, Detlef
27
2002
Amounts of nondeterminism in finite automata. Zbl 0423.68016
Kintala, Chandra M. R.; Wotschke, Detlef
22
1980
On measuring nondeterminism in regular languages. Zbl 0698.68068
Goldstine, Jonathan; Kintala, C. M. R.; Wotschke, Detlef
20
1990
Concise description of finite languages. Zbl 0469.68081
Bucher, W.; Maurer, H. A.; Čulik, Karel II; Wotschke, D.
16
1981
On the relation between ambiguity and nondeterminism in finite automata. Zbl 0752.68056
Goldstine, Jonathan; Leung, Hing; Wotschke, Detlef
14
1992
The Boolean closures of the deterministic and nondeterministic context- free languages. Zbl 0271.68056
Wotschke, Detlef
11
1973
On strict interpretations of grammar forms. Zbl 0412.68071
Ginsburg, Seymour; Leong, Benton; Mayer, Otto; Wotschke, Detlef
9
1979
Nondeterminism and Boolean operations in pda’s. Zbl 0376.68052
Wotschke, Detlef
8
1978
A pushdown automaton or a context-free grammar - which is more economical? Zbl 0486.68082
Goldstine, Jonathan; Price, John K.; Wotschke, Detlef
7
1982
Measuring nondeterminism in pushdown automata. Zbl 1101.68653
Goldstine, Jonathan; Leung, Hing; Wotschke, Detlef
6
2005
The Boolean closure of linear context-free languages. Zbl 1144.68035
Kutrib, Martin; Malcher, Andreas; Wotschke, Detlef
5
2008
On the size of parsers and \(\text{LR}(k)\)-grammars. Zbl 0944.68083
Leung, Hing; Wotschke, Detlef
4
2000
Concise representations of regular languages by degree and probabilistic finite automata. Zbl 0782.68083
Kintala, Chandra M. R.; Pun, Kong-Yee; Wotschke, Detlef
4
1993
Degree-languages: A new concept of acceptance. Zbl 0354.68096
Wotschke, Detlef
4
1977
Descriptional complexity of splicing systems. Zbl 1156.68032
Loos, Remco; Malcher, Andreas; Wotschke, Detlef
3
2008
A characterization of Boolean closures of families of languages. Zbl 0299.68045
Wotschke, D.
2
1973
Special issue: Selected papers of the 1st international workshop on descriptional complexity of automata, grammars and related structures, Magdeburg, Germany, July 20–23, 1999. Zbl 0954.00047
Dassow, J. (ed.); Wotschke, D. (ed.)
1
2000
On reducing the number of stack symbols in a PDA. Zbl 0793.68103
Goldstine, Jonathan; Price, John K.; Wotschke, Detlef
1
1993
Concurrent conciseness of degree, probabilistic, nondeterministic and deterministic finite automata. Zbl 0597.68047
Kintala, C. M. R.; Wotschke, Detlef
1
1986
On reducing the number of states in a PDA. Zbl 0487.68047
Goldstine, Jonathan; Price, John K.; Wotschke, Detlef
1
1982
States can sometimes do more than stack symbols in PDA’s (preliminary version). Zbl 0381.68054
Price, John K.; Wotschke, Detlef
1
1978
The Boolean closure of linear context-free languages. Zbl 1144.68035
Kutrib, Martin; Malcher, Andreas; Wotschke, Detlef
5
2008
Descriptional complexity of splicing systems. Zbl 1156.68032
Loos, Remco; Malcher, Andreas; Wotschke, Detlef
3
2008
Measuring nondeterminism in pushdown automata. Zbl 1101.68653
Goldstine, Jonathan; Leung, Hing; Wotschke, Detlef
6
2005
Descriptional complexity of machines with limited resources. Zbl 1258.68058
Goldstine, Jonathan; Kappes, Martin; Kintala, Chandra M. R.; Leung, Hing; Malcher, Andreas; Wotschke, Detlef
27
2002
On the size of parsers and \(\text{LR}(k)\)-grammars. Zbl 0944.68083
Leung, Hing; Wotschke, Detlef
4
2000
Special issue: Selected papers of the 1st international workshop on descriptional complexity of automata, grammars and related structures, Magdeburg, Germany, July 20–23, 1999. Zbl 0954.00047
Dassow, J. (ed.); Wotschke, D. (ed.)
1
2000
Concise representations of regular languages by degree and probabilistic finite automata. Zbl 0782.68083
Kintala, Chandra M. R.; Pun, Kong-Yee; Wotschke, Detlef
4
1993
On reducing the number of stack symbols in a PDA. Zbl 0793.68103
Goldstine, Jonathan; Price, John K.; Wotschke, Detlef
1
1993
On the relation between ambiguity and nondeterminism in finite automata. Zbl 0752.68056
Goldstine, Jonathan; Leung, Hing; Wotschke, Detlef
14
1992
On measuring nondeterminism in regular languages. Zbl 0698.68068
Goldstine, Jonathan; Kintala, C. M. R.; Wotschke, Detlef
20
1990
Concurrent conciseness of degree, probabilistic, nondeterministic and deterministic finite automata. Zbl 0597.68047
Kintala, C. M. R.; Wotschke, Detlef
1
1986
A pushdown automaton or a context-free grammar - which is more economical? Zbl 0486.68082
Goldstine, Jonathan; Price, John K.; Wotschke, Detlef
7
1982
On reducing the number of states in a PDA. Zbl 0487.68047
Goldstine, Jonathan; Price, John K.; Wotschke, Detlef
1
1982
Concise description of finite languages. Zbl 0469.68081
Bucher, W.; Maurer, H. A.; Čulik, Karel II; Wotschke, D.
16
1981
Amounts of nondeterminism in finite automata. Zbl 0423.68016
Kintala, Chandra M. R.; Wotschke, Detlef
22
1980
On strict interpretations of grammar forms. Zbl 0412.68071
Ginsburg, Seymour; Leong, Benton; Mayer, Otto; Wotschke, Detlef
9
1979
Nondeterminism and Boolean operations in pda’s. Zbl 0376.68052
Wotschke, Detlef
8
1978
States can sometimes do more than stack symbols in PDA’s (preliminary version). Zbl 0381.68054
Price, John K.; Wotschke, Detlef
1
1978
Degree-languages: A new concept of acceptance. Zbl 0354.68096
Wotschke, Detlef
4
1977
The Boolean closures of the deterministic and nondeterministic context- free languages. Zbl 0271.68056
Wotschke, Detlef
11
1973
A characterization of Boolean closures of families of languages. Zbl 0299.68045
Wotschke, D.
2
1973
all top 5

Cited by 130 Authors

11 Wotschke, Detlef
10 Malcher, Andreas
10 Salomaa, Kai T.
9 Kutrib, Martin
9 Pighizzini, Giovanni
7 Mereghetti, Carlo
7 Okhotin, Alexander
7 Wood, Derick
6 Geffert, Viliam
6 Palano, Beatrice
6 Salomaa, Arto Kustaa
5 Bednárová, Zuzana
5 Goldstine, Jonathan
5 Maurer, Hermann A.
4 Holzer, Markus
4 Kintala, Chandra M. R.
4 Mitrana, Victor
4 Păun, Gheorghe
4 Weber, Andreas
3 Aizikowitz, Tamar
3 Asveld, Peter R. J.
3 Bucher, Walter
3 Kaminsky, Michael
3 Leung, Hing-Man
3 Palioudakis, Alexandros
2 Akl, Selim G.
2 Brüggemann-Klein, Anne
2 Castellanos, Juan
2 Culik, Karel II
2 Dassow, Jürgen
2 Domaratzki, Michael
2 Ginsburg, Seymour
2 Hetzl, Stefan
2 Hromkovič, Juraj
2 Jirásková, Galina
2 Kappes, Martin
2 Martens, Wim
2 Mráz, František
2 Otto, Friedrich
2 Piao, Xiaoxue
2 Plátek, Martin
2 Price, John K.
2 Rozenberg, Grzegorz
2 Shallit, Jeffrey O.
1 Alspach, Brian R.
1 Arroyo, Fernando
1 Balcázar, José Luis
1 Bertsch, Eberhard
1 Björklund, Henrik
1 Bordihn, Henning
1 Broda, Sabine
1 Ceccherini-Silberstein, Tullio G.
1 Chatzikalymnios, Evangelos
1 Cho, Da-Jung
1 Coornaert, Michel
1 Ďuriš, Pavol
1 Eades, Peter
1 Eberhard, Sebastian
1 Engelfriet, Joost
1 Fiorenzi, Francesca
1 Fokkink, Wan J.
1 Freydenberger, Dominik D.
1 Gabarró, Joaquim
1 Goč, Daniel
1 Gruber, Hermann
1 Grune, Dick
1 Han, Yo-Sub
1 Herzog, Christian
1 Hond, Brinio
1 Hunt, Harry Bowen III
1 Huynh, Dung T.
1 Ilie, Lucian
1 Inoue, Katsushi
1 Jabri, Riad
1 Kapoutsis, Christos A.
1 Karhumaki, Juhani
1 Keeler, Chris
1 Klauck, Hartmut
1 Ko, Sang-Ki
1 Kobayashi, Nami
1 Latteux, Michel
1 Lavado, Giovanna Janet
1 Leipälä, Raija
1 Losemann, Katja
1 Machiavelo, António
1 Maletti, Andreas
1 Maneth, Sebastian
1 Margenstern, Maurice
1 Mateescu, Alexandru
1 Mayer, Otto
1 Meduna, Alexander
1 Mera, Filippo
1 Moreira, Nelma
1 Nederhof, Mark-Jan
1 Nießner, Frank
1 Niewerth, Matthias
1 Ottmann, Thomas A.
1 Petre, Ion
1 Pun, Kong-Yee
1 Reidenbach, Daniel
...and 30 more Authors

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.