Edit Profile (opens in new tab) Plátek, Martin Compute Distance To: Compute Author ID: platek.martin Published as: Plátek, Martin; Plátek, M.; Platek, M.; Platek, Martin more...less External Links: ORCID Documents Indexed: 49 Publications since 1974 Co-Authors: 14 Co-Authors with 43 Joint Publications 175 Co-Co-Authors all top 5 Co-Authors 6 single-authored 31 Mráz, František 23 Otto, Friedrich 8 Jurdziński, Tomasz 7 Jančar, Petr 6 Pardubská, Dana 5 Vogel, Jörg 3 Procházka, Martin 2 Kuboň, Vladislav 2 Lopatková, Markéta 1 Holan, Tomáš 1 Messerschmidt, Hartmut 1 Sgall, Petr 1 Svejdarova, H. 1 Tichá, Blanka all top 5 Serials 6 The Prague Bulletin of Mathematical Linguistics 5 Journal of Automata, Languages and Combinatorics 4 Theoretical Computer Science 2 Fundamenta Informaticae 1 Acta Informatica 1 Information and Control 1 Kybernetika 1 Information and Computation 1 International Journal of Foundations of Computer Science 1 Acta Mathematica et Informatica Universitatis Ostraviensis 1 Theory of Computing Systems 1 Grammars Fields 49 Computer science (68-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Mathematical logic and foundations (03-XX) 1 Combinatorics (05-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 28 Publications have been cited 107 times in 46 Documents Cited by ▼ Year ▼ On monotonic automata with a restart operation. Zbl 0942.68064Jančar, Petr; Mráz, František; Plátek, Martin; Vogel, Jörg 25 1999 Monotonicity of restarting automata. Zbl 1149.68052Jančar, Petr; Mráz, František; Plátek, Martin; Vogel, Jörg 12 2007 Two-way restarting automata and j-monotonicity. Zbl 1052.68628Plátek, Martin 11 2001 Degrees of non-monotonicity for restarting automata. Zbl 1142.68423Jurdziński, T.; Mráz, F.; Otto, F.; Plátek, M. 9 2006 Monotone deterministic RL-automata don’t need auxiliary symbols. Zbl 1132.68450Jurdziński, Tomasz; Mráz, František; Otto, Friedrich; Plátek, Martin 5 2005 A taxonomy of forgetting automata. Zbl 0925.68320Jančar, Petr; Mráz, František; Plátek, Martin 5 1993 Deterministic two-way restarting automata and Marcus contextual grammars. Zbl 1102.68043Jurdziński, Tomasz; Otto, Friedrich; Mráz, František; Plátek, Martin 4 2005 On the complexity of 2-monotone restarting automata. Zbl 1140.68034Jurdziński, Tomasz; Otto, Friedrich; Mráz, František; Plátek, Martin 3 2008 Deterministic list automata and erasing graphs. Zbl 0589.68057Plátek, Martin; Vogel, Jörg 3 1986 Restarting automata, Marcus grammars and context-free languages. Zbl 1096.68658Jančar, Petr; Mráz, František; Plátek, Martin; Procházka, Martin; Vogel, Jörg 3 1996 On left-monotone deterministic restarting automata. Zbl 1117.68405Jurdziński, T.; Otto, F.; Mráz, F.; Plátek, M. 3 2004 A scale of context sensitive languages: Applications to natural language. Zbl 0377.68051Platek, Martin; Sgall, Petr 3 1978 The degree of word-expansion of lexicalized RRWW-automata - A new measure for the degree of nondeterminism of (context-free) languages. Zbl 1191.68399Mráz, F.; Otto, F.; Plátek, M. 2 2009 Learning analysis by reduction from positive data. Zbl 1158.68412Mráz, František; Otto, Friedrich; Plátek, Martin 2 2006 On lexicalized well-behaved restarting automata that are monotone. Zbl 1250.68173Otto, Friedrich; Plátek, Martin; Mráz, František 2 2010 On special forms of restarting automata. Zbl 0967.68098Mráz, František; Plátek, Martin; Procházka, Martin 2 1999 Erasing automata recognize more than context-free languages. Zbl 0856.68089Mráz, František; Plátek, Martin 2 1995 Weak cyclic forms of rw-automata. Zbl 0978.68082Plátek, Martin 1 2000 Parallel communicating grammar systems with regular control. Zbl 1256.68092Pardubská, Dana; Plátek, Martin; Otto, Friedrich 1 2009 List automata as dependency parsers. Zbl 0704.68076Plátek, Martin; Tichá, Blanka 1 1988 A two-dimensional taxonomy of proper languages of lexicalized FRR-automata. Zbl 1156.68462Otto, Friedrich; Plátek, Martin 1 2008 Free word-order and restarting automata. Zbl 1315.68170Mráz, František; Otto, Friedrich; Plátek, Martin 1 2014 On the gap-complexity of simple RL-automata. Zbl 1227.68065Mráz, F.; Otto, F.; Plátek, M. 1 2006 On parallel communicating grammar systems and correctness preserving restarting automata. Zbl 1234.68234Pardubská, Dana; Plátek, Martin; Otto, Friedrich 1 2009 Correctness preservation and complexity of simple RL-automata. Zbl 1160.68424Messerschmidt, H.; Mráz, F.; Otto, F.; Plátek, M. 1 2006 On the complexity of 2-monotone restarting automata. Zbl 1117.68404Jurdziński, T.; Otto, F.; Mráz, F.; Plátek, M. 1 2004 On h-lexicalized restarting list automata. Zbl 1462.68110Plátek, Martin; Otto, Friedrich; Mráz, František 1 2020 On h-lexicalized restarting automata. Zbl 1483.68180Plátek, Martin; Otto, Friedrich 1 2017 On h-lexicalized restarting list automata. Zbl 1462.68110Plátek, Martin; Otto, Friedrich; Mráz, František 1 2020 On h-lexicalized restarting automata. Zbl 1483.68180Plátek, Martin; Otto, Friedrich 1 2017 Free word-order and restarting automata. Zbl 1315.68170Mráz, František; Otto, Friedrich; Plátek, Martin 1 2014 On lexicalized well-behaved restarting automata that are monotone. Zbl 1250.68173Otto, Friedrich; Plátek, Martin; Mráz, František 2 2010 The degree of word-expansion of lexicalized RRWW-automata - A new measure for the degree of nondeterminism of (context-free) languages. Zbl 1191.68399Mráz, F.; Otto, F.; Plátek, M. 2 2009 Parallel communicating grammar systems with regular control. Zbl 1256.68092Pardubská, Dana; Plátek, Martin; Otto, Friedrich 1 2009 On parallel communicating grammar systems and correctness preserving restarting automata. Zbl 1234.68234Pardubská, Dana; Plátek, Martin; Otto, Friedrich 1 2009 On the complexity of 2-monotone restarting automata. Zbl 1140.68034Jurdziński, Tomasz; Otto, Friedrich; Mráz, František; Plátek, Martin 3 2008 A two-dimensional taxonomy of proper languages of lexicalized FRR-automata. Zbl 1156.68462Otto, Friedrich; Plátek, Martin 1 2008 Monotonicity of restarting automata. Zbl 1149.68052Jančar, Petr; Mráz, František; Plátek, Martin; Vogel, Jörg 12 2007 Degrees of non-monotonicity for restarting automata. Zbl 1142.68423Jurdziński, T.; Mráz, F.; Otto, F.; Plátek, M. 9 2006 Learning analysis by reduction from positive data. Zbl 1158.68412Mráz, František; Otto, Friedrich; Plátek, Martin 2 2006 On the gap-complexity of simple RL-automata. Zbl 1227.68065Mráz, F.; Otto, F.; Plátek, M. 1 2006 Correctness preservation and complexity of simple RL-automata. Zbl 1160.68424Messerschmidt, H.; Mráz, F.; Otto, F.; Plátek, M. 1 2006 Monotone deterministic RL-automata don’t need auxiliary symbols. Zbl 1132.68450Jurdziński, Tomasz; Mráz, František; Otto, Friedrich; Plátek, Martin 5 2005 Deterministic two-way restarting automata and Marcus contextual grammars. Zbl 1102.68043Jurdziński, Tomasz; Otto, Friedrich; Mráz, František; Plátek, Martin 4 2005 On left-monotone deterministic restarting automata. Zbl 1117.68405Jurdziński, T.; Otto, F.; Mráz, F.; Plátek, M. 3 2004 On the complexity of 2-monotone restarting automata. Zbl 1117.68404Jurdziński, T.; Otto, F.; Mráz, F.; Plátek, M. 1 2004 Two-way restarting automata and j-monotonicity. Zbl 1052.68628Plátek, Martin 11 2001 Weak cyclic forms of rw-automata. Zbl 0978.68082Plátek, Martin 1 2000 On monotonic automata with a restart operation. Zbl 0942.68064Jančar, Petr; Mráz, František; Plátek, Martin; Vogel, Jörg 25 1999 On special forms of restarting automata. Zbl 0967.68098Mráz, František; Plátek, Martin; Procházka, Martin 2 1999 Restarting automata, Marcus grammars and context-free languages. Zbl 1096.68658Jančar, Petr; Mráz, František; Plátek, Martin; Procházka, Martin; Vogel, Jörg 3 1996 Erasing automata recognize more than context-free languages. Zbl 0856.68089Mráz, František; Plátek, Martin 2 1995 A taxonomy of forgetting automata. Zbl 0925.68320Jančar, Petr; Mráz, František; Plátek, Martin 5 1993 List automata as dependency parsers. Zbl 0704.68076Plátek, Martin; Tichá, Blanka 1 1988 Deterministic list automata and erasing graphs. Zbl 0589.68057Plátek, Martin; Vogel, Jörg 3 1986 A scale of context sensitive languages: Applications to natural language. Zbl 0377.68051Platek, Martin; Sgall, Petr 3 1978 all cited Publications top 5 cited Publications all top 5 Cited by 31 Authors 33 Otto, Friedrich 17 Mráz, František 13 Plátek, Martin 6 Jurdziński, Tomasz 3 Wang, Qichao 2 Gramatovici, Radu 2 Hundeshagen, Norbert 2 Jančar, Petr 2 Kutrib, Martin 2 Messerschmidt, Hartmut 2 Pardubská, Dana 1 Alhazov, Artiom 1 Bensch, Suna 1 Bordihn, Henning 1 Buntrock, Gerhard 1 Freund, Rudolf 1 Hemaspaandra, Lane A. 1 Holzer, Markus 1 Ivanov, Sergiu 1 Kwee, Kent 1 Manea, Florin 1 Martín-Vide, Carlos 1 Mukherji, Proshanto 1 Procházka, Martin 1 Průša, Daniel 1 Reimann, Jens 1 Schluter, Natalie 1 Tantau, Till 1 Verlan, Sergey 1 Vollweiler, Marcel 1 Wendlandt, Matthias all top 5 Cited in 13 Serials 9 Theoretical Computer Science 6 Information and Computation 4 Theory of Computing Systems 4 Journal of Automata, Languages and Combinatorics 3 Acta Mathematica et Informatica Universitatis Ostraviensis 3 RAIRO. Theoretical Informatics and Applications 3 RAIRO. Theoretical Informatics and Applications 1 Acta Informatica 1 Kybernetika 1 International Journal of Foundations of Computer Science 1 International Journal of Computer Mathematics 1 Soft Computing 1 Fundamenta Informaticae Cited in 2 Fields 46 Computer science (68-XX) 2 Mathematical logic and foundations (03-XX) Citations by Year