Edit Profile Wotschke, Detlef Compute Distance To: Compute Author ID: wotschke.detlef Published as: Wotschke, D.; Wotschke, Detlef External Links: MGP · Wikidata Documents Indexed: 31 Publications since 1973, including 1 Book all top 5 Co-Authors 5 single-authored 7 Goldstine, Jonathan 5 Kintala, Chandra M. R. 5 Malcher, Andreas 4 Leung, Hing-Man 4 Price, John K. 3 Dassow, Jürgen 2 Kappes, Martin 2 Kutrib, Martin 2 Trum, Peter 1 Bucher, Walter 1 Culik, Karel II 1 Downey, Peter J. 1 Ginsburg, Seymour 1 Jürgensen, Helmut 1 Leong, Benton L. 1 Loos, Remco 1 Maurer, Hermann A. 1 Mayer, Otto 1 Mückstein Wotschke, Eva-Maria 1 Pighizzini, Giovanni 1 Pun, Kong-Yee 1 Reichel, Bernd 1 Wrathall, Celia all top 5 Serials 5 Mathematical Systems Theory 4 Journal of Automata, Languages and Combinatorics 3 Acta Informatica 3 Journal of Computer and System Sciences 3 Theoretical Computer Science 2 Information and Computation 2 International Journal of Foundations of Computer Science 1 Journal of Universal Computer Science Fields 31 Computer science (68-XX) 4 General and overarching topics; collections (00-XX) 2 Mathematical logic and foundations (03-XX) 1 History and biography (01-XX) Publications by Year all cited Publications top 5 cited Publications 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.68058Goldstine, Jonathan; Kappes, Martin; Kintala, Chandra M. R.; Leung, Hing; Malcher, Andreas; Wotschke, Detlef 27 2002 Amounts of nondeterminism in finite automata. Zbl 0423.68016Kintala, Chandra M. R.; Wotschke, Detlef 22 1980 On measuring nondeterminism in regular languages. Zbl 0698.68068Goldstine, Jonathan; Kintala, C. M. R.; Wotschke, Detlef 20 1990 Concise description of finite languages. Zbl 0469.68081Bucher, W.; Maurer, H. A.; Čulik, Karel II; Wotschke, D. 16 1981 On the relation between ambiguity and nondeterminism in finite automata. Zbl 0752.68056Goldstine, Jonathan; Leung, Hing; Wotschke, Detlef 14 1992 The Boolean closures of the deterministic and nondeterministic context- free languages. Zbl 0271.68056Wotschke, Detlef 11 1973 On strict interpretations of grammar forms. Zbl 0412.68071Ginsburg, Seymour; Leong, Benton; Mayer, Otto; Wotschke, Detlef 9 1979 Nondeterminism and Boolean operations in pda’s. Zbl 0376.68052Wotschke, Detlef 8 1978 A pushdown automaton or a context-free grammar - which is more economical? Zbl 0486.68082Goldstine, Jonathan; Price, John K.; Wotschke, Detlef 7 1982 Measuring nondeterminism in pushdown automata. Zbl 1101.68653Goldstine, Jonathan; Leung, Hing; Wotschke, Detlef 6 2005 The Boolean closure of linear context-free languages. Zbl 1144.68035Kutrib, Martin; Malcher, Andreas; Wotschke, Detlef 5 2008 On the size of parsers and \(\text{LR}(k)\)-grammars. Zbl 0944.68083Leung, Hing; Wotschke, Detlef 4 2000 Concise representations of regular languages by degree and probabilistic finite automata. Zbl 0782.68083Kintala, Chandra M. R.; Pun, Kong-Yee; Wotschke, Detlef 4 1993 Degree-languages: A new concept of acceptance. Zbl 0354.68096Wotschke, Detlef 4 1977 Descriptional complexity of splicing systems. Zbl 1156.68032Loos, Remco; Malcher, Andreas; Wotschke, Detlef 3 2008 A characterization of Boolean closures of families of languages. Zbl 0299.68045Wotschke, 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.00047Dassow, J. (ed.); Wotschke, D. (ed.) 1 2000 On reducing the number of stack symbols in a PDA. Zbl 0793.68103Goldstine, Jonathan; Price, John K.; Wotschke, Detlef 1 1993 Concurrent conciseness of degree, probabilistic, nondeterministic and deterministic finite automata. Zbl 0597.68047Kintala, C. M. R.; Wotschke, Detlef 1 1986 On reducing the number of states in a PDA. Zbl 0487.68047Goldstine, Jonathan; Price, John K.; Wotschke, Detlef 1 1982 States can sometimes do more than stack symbols in PDA’s (preliminary version). Zbl 0381.68054Price, John K.; Wotschke, Detlef 1 1978 The Boolean closure of linear context-free languages. Zbl 1144.68035Kutrib, Martin; Malcher, Andreas; Wotschke, Detlef 5 2008 Descriptional complexity of splicing systems. Zbl 1156.68032Loos, Remco; Malcher, Andreas; Wotschke, Detlef 3 2008 Measuring nondeterminism in pushdown automata. Zbl 1101.68653Goldstine, Jonathan; Leung, Hing; Wotschke, Detlef 6 2005 Descriptional complexity of machines with limited resources. Zbl 1258.68058Goldstine, 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.68083Leung, 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.00047Dassow, J. (ed.); Wotschke, D. (ed.) 1 2000 Concise representations of regular languages by degree and probabilistic finite automata. Zbl 0782.68083Kintala, Chandra M. R.; Pun, Kong-Yee; Wotschke, Detlef 4 1993 On reducing the number of stack symbols in a PDA. Zbl 0793.68103Goldstine, Jonathan; Price, John K.; Wotschke, Detlef 1 1993 On the relation between ambiguity and nondeterminism in finite automata. Zbl 0752.68056Goldstine, Jonathan; Leung, Hing; Wotschke, Detlef 14 1992 On measuring nondeterminism in regular languages. Zbl 0698.68068Goldstine, Jonathan; Kintala, C. M. R.; Wotschke, Detlef 20 1990 Concurrent conciseness of degree, probabilistic, nondeterministic and deterministic finite automata. Zbl 0597.68047Kintala, C. M. R.; Wotschke, Detlef 1 1986 A pushdown automaton or a context-free grammar - which is more economical? Zbl 0486.68082Goldstine, Jonathan; Price, John K.; Wotschke, Detlef 7 1982 On reducing the number of states in a PDA. Zbl 0487.68047Goldstine, Jonathan; Price, John K.; Wotschke, Detlef 1 1982 Concise description of finite languages. Zbl 0469.68081Bucher, W.; Maurer, H. A.; Čulik, Karel II; Wotschke, D. 16 1981 Amounts of nondeterminism in finite automata. Zbl 0423.68016Kintala, Chandra M. R.; Wotschke, Detlef 22 1980 On strict interpretations of grammar forms. Zbl 0412.68071Ginsburg, Seymour; Leong, Benton; Mayer, Otto; Wotschke, Detlef 9 1979 Nondeterminism and Boolean operations in pda’s. Zbl 0376.68052Wotschke, Detlef 8 1978 States can sometimes do more than stack symbols in PDA’s (preliminary version). Zbl 0381.68054Price, John K.; Wotschke, Detlef 1 1978 Degree-languages: A new concept of acceptance. Zbl 0354.68096Wotschke, Detlef 4 1977 The Boolean closures of the deterministic and nondeterministic context- free languages. Zbl 0271.68056Wotschke, Detlef 11 1973 A characterization of Boolean closures of families of languages. Zbl 0299.68045Wotschke, D. 2 1973 all cited Publications top 5 cited Publications 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 all top 5 Cited in 16 Serials 42 Theoretical Computer Science 14 Journal of Computer and System Sciences 14 Information and Computation 10 International Journal of Foundations of Computer Science 6 Mathematical Systems Theory 4 Acta Informatica 4 Discrete Applied Mathematics 4 Information Processing Letters 2 Computing 2 International Journal of Computer Mathematics 2 RAIRO. Informatique Théorique et Applications 1 Information Sciences 1 Kybernetika 1 Theory of Computing Systems 1 Natural Computing 1 Computer Science Review all top 5 Cited in 6 Fields 117 Computer science (68-XX) 3 Mathematical logic and foundations (03-XX) 2 Group theory and generalizations (20-XX) 1 History and biography (01-XX) 1 Combinatorics (05-XX) 1 Information and communication theory, circuits (94-XX) 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.