Edit Profile (opens in new tab) Domaratzki, Michael Co-Author Distance Author ID: domaratzki.michael Published as: Domaratzki, Michael; Domaratzki, M. External Links: MGP Documents Indexed: 46 Publications since 2002 4 Contributions as Editor Co-Authors: 17 Co-Authors with 31 Joint Publications 637 Co-Co-Authors all top 5 Co-Authors 19 single-authored 17 Salomaa, Kai T. 5 Okhotin, Alexander 5 Shallit, Jeffrey Outlaw 4 Daley, Mark 3 Yu, Sheng 2 Rampersad, Narad 1 Ellul, Keith 1 Fristensky, Brian 1 Kisman, Derek 1 Mateescu, Alexandru 1 Morris, Alexis 1 Pighizzini, Giovanni 1 Roche-Lima, Abiel 1 Rodríguez-Patón, Alfonso 1 Rozenberg, Grzegorz 1 Sosík, Petr 1 Wang, Mingwei all top 5 Serials 8 Theoretical Computer Science 7 International Journal of Foundations of Computer Science 4 Journal of Automata, Languages and Combinatorics 4 Fundamenta Informaticae 3 Bulletin of the European Association for Theoretical Computer Science EATCS 2 Natural Computing 2 Lecture Notes in Computer Science 1 Acta Informatica 1 Information Processing Letters 1 Journal of Computer and System Sciences 1 Information and Computation 1 Theory of Computing Systems 1 Journal of Integer Sequences 1 Journal of Universal Computer Science all top 5 Fields 50 Computer science (68-XX) 6 Biology and other natural sciences (92-XX) 4 General and overarching topics; collections (00-XX) 2 Combinatorics (05-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 36 Publications have been cited 246 times in 159 Documents Cited by ▼ Year ▼ State complexity of power. Zbl 1168.68024 Domaratzki, Michael; Okhotin, Alexander 28 2009 State complexity of proportional removals. Zbl 1095.68605 Domaratzki, Michael 27 2002 On the number of distinct languages accepted by finite automata with \(n\) states. Zbl 1137.68421 Domaratzki, Michael; Kisman, Derek; Shallit, Jeffrey 20 2002 Combinatorial interpretations of a generalization of the Genocchi numbers. Zbl 1092.11010 Domaratzki, Michael 14 2004 Trajectory-based codes. Zbl 1094.68048 Domaratzki, Michael 13 2004 Deletion along trajectories. Zbl 1068.68077 Domaratzki, Michael 12 2004 Improved bounds on the number of automata accepting finite languages. Zbl 1101.68650 Domaratzki, Michael 11 2004 Decidability of trajectory-based equations. Zbl 1079.68049 Domaratzki, Michael; Salomaa, Kai 11 2005 Semantic shuffle on and deletion along trajectories. Zbl 1117.68402 Domaratzki, Michael 8 2004 Simulating finite automata with context-free grammars. Zbl 1042.68060 Domaratzki, Michael; Pighizzini, Giovanni; Shallit, Jeffrey 8 2002 Enumeration of formal languages. Zbl 1169.68466 Domaratzki, Michael 7 2006 Codes defined by multiple sets of trajectories. Zbl 1154.68066 Domaratzki, Michael; Salomaa, Kai 7 2006 Transition complexity of language operations. Zbl 1143.68033 Domaratzki, Michael; Salomaa, Kai 7 2007 Trajectory-based embedding relations. Zbl 1097.68107 Domaratzki, Michael 6 2004 Lower bounds for the transition complexity of NFAs. Zbl 1152.68028 Domaratzki, Michael; Salomaa, Kai 6 2008 Orthogonal concatenation: language equations and state complexity. Zbl 1216.68141 Daley, M.; Domaratzki, M.; Salomaa, K. 6 2010 More words on trajectories. Zbl 1169.68465 Domaratzki, Michael 5 2005 State complexity of shuffle on trajectories. Zbl 1098.68068 Domaratzki, Michael; Salomaa, Kai 4 2004 Minimality in template-guided recombination. Zbl 1192.68274 Domaratzki, Michael 4 2009 Minimal covers of formal languages. Zbl 1073.68666 Domaratzki, Michael; Shallit, Jeffrey; Yu, Sheng 4 2002 Restricted sets of trajectories and decidability of shuffle decompositions. Zbl 1080.68053 Domaratzki, Michael; Salomaa, Kai 4 2005 Bond-free DNA language classes. Zbl 1130.68061 Domaratzki, Michael 4 2007 Abelian primitive words. Zbl 1278.68237 Domaratzki, Michael; Rampersad, Narad 4 2012 Lower bounds for the transition complexity of NFAs (extended abstract). Zbl 1132.68441 Domaratzki, Michael; Salomaa, Kai 3 2006 Intra-molecular template-guided recombination. Zbl 1183.68283 Daley, Mark; Domaratzki, Michael; Morris, Alexis 3 2007 Representing recursively enumerable languages by iterated deletion. Zbl 1072.68055 Domaratzki, Michael; Okhotin, Alexander 3 2004 Non-uniqueness and radius of cyclic unary NFAs. Zbl 1080.68052 Domaratzki, Michael; Ellul, Keith; Shallit, Jeffrey; Wang, Ming-Wei 3 2005 Hairpin structures defined by DNA trajectories. Zbl 1132.68391 Domaratzki, Michael 2 2008 Decidability of trajectory-based equations. Zbl 1097.68057 Domaratzki, Michael; Salomaa, Kai 2 2004 One-visit caterpillar tree automata. Zbl 1012.68102 Okhotin, Alexander; Salomaa, Kai; Domaratzki, Michael 2 2002 Interpreted trajectories. Zbl 1157.68380 Domaratzki, Michael; Rozenberg, Grzegorz; Salomaa, Kai 2 2006 Characterizing DNA bond shapes using trajectories. Zbl 1227.68052 Domaratzki, Michael 2 2006 Abelian primitive words. Zbl 1221.68125 Domaratzki, Michael; Rampersad, Narad 1 2011 Hairpin structures defined by DNA trajectories. Zbl 1192.68407 Domaratzki, Michael 1 2009 Deletion on trajectories and commutative closure. Zbl 1040.68053 Domaratzki, Michael; Mateescu, Alexandru; Salomaa, Kai; Yu, Sheng 1 2003 Equivalence in template-guided recombination. Zbl 1154.68438 Domaratzki, Michael 1 2008 Abelian primitive words. Zbl 1278.68237 Domaratzki, Michael; Rampersad, Narad 4 2012 Abelian primitive words. Zbl 1221.68125 Domaratzki, Michael; Rampersad, Narad 1 2011 Orthogonal concatenation: language equations and state complexity. Zbl 1216.68141 Daley, M.; Domaratzki, M.; Salomaa, K. 6 2010 State complexity of power. Zbl 1168.68024 Domaratzki, Michael; Okhotin, Alexander 28 2009 Minimality in template-guided recombination. Zbl 1192.68274 Domaratzki, Michael 4 2009 Hairpin structures defined by DNA trajectories. Zbl 1192.68407 Domaratzki, Michael 1 2009 Lower bounds for the transition complexity of NFAs. Zbl 1152.68028 Domaratzki, Michael; Salomaa, Kai 6 2008 Hairpin structures defined by DNA trajectories. Zbl 1132.68391 Domaratzki, Michael 2 2008 Equivalence in template-guided recombination. Zbl 1154.68438 Domaratzki, Michael 1 2008 Transition complexity of language operations. Zbl 1143.68033 Domaratzki, Michael; Salomaa, Kai 7 2007 Bond-free DNA language classes. Zbl 1130.68061 Domaratzki, Michael 4 2007 Intra-molecular template-guided recombination. Zbl 1183.68283 Daley, Mark; Domaratzki, Michael; Morris, Alexis 3 2007 Enumeration of formal languages. Zbl 1169.68466 Domaratzki, Michael 7 2006 Codes defined by multiple sets of trajectories. Zbl 1154.68066 Domaratzki, Michael; Salomaa, Kai 7 2006 Lower bounds for the transition complexity of NFAs (extended abstract). Zbl 1132.68441 Domaratzki, Michael; Salomaa, Kai 3 2006 Interpreted trajectories. Zbl 1157.68380 Domaratzki, Michael; Rozenberg, Grzegorz; Salomaa, Kai 2 2006 Characterizing DNA bond shapes using trajectories. Zbl 1227.68052 Domaratzki, Michael 2 2006 Decidability of trajectory-based equations. Zbl 1079.68049 Domaratzki, Michael; Salomaa, Kai 11 2005 More words on trajectories. Zbl 1169.68465 Domaratzki, Michael 5 2005 Restricted sets of trajectories and decidability of shuffle decompositions. Zbl 1080.68053 Domaratzki, Michael; Salomaa, Kai 4 2005 Non-uniqueness and radius of cyclic unary NFAs. Zbl 1080.68052 Domaratzki, Michael; Ellul, Keith; Shallit, Jeffrey; Wang, Ming-Wei 3 2005 Combinatorial interpretations of a generalization of the Genocchi numbers. Zbl 1092.11010 Domaratzki, Michael 14 2004 Trajectory-based codes. Zbl 1094.68048 Domaratzki, Michael 13 2004 Deletion along trajectories. Zbl 1068.68077 Domaratzki, Michael 12 2004 Improved bounds on the number of automata accepting finite languages. Zbl 1101.68650 Domaratzki, Michael 11 2004 Semantic shuffle on and deletion along trajectories. Zbl 1117.68402 Domaratzki, Michael 8 2004 Trajectory-based embedding relations. Zbl 1097.68107 Domaratzki, Michael 6 2004 State complexity of shuffle on trajectories. Zbl 1098.68068 Domaratzki, Michael; Salomaa, Kai 4 2004 Representing recursively enumerable languages by iterated deletion. Zbl 1072.68055 Domaratzki, Michael; Okhotin, Alexander 3 2004 Decidability of trajectory-based equations. Zbl 1097.68057 Domaratzki, Michael; Salomaa, Kai 2 2004 Deletion on trajectories and commutative closure. Zbl 1040.68053 Domaratzki, Michael; Mateescu, Alexandru; Salomaa, Kai; Yu, Sheng 1 2003 State complexity of proportional removals. Zbl 1095.68605 Domaratzki, Michael 27 2002 On the number of distinct languages accepted by finite automata with \(n\) states. Zbl 1137.68421 Domaratzki, Michael; Kisman, Derek; Shallit, Jeffrey 20 2002 Simulating finite automata with context-free grammars. Zbl 1042.68060 Domaratzki, Michael; Pighizzini, Giovanni; Shallit, Jeffrey 8 2002 Minimal covers of formal languages. Zbl 1073.68666 Domaratzki, Michael; Shallit, Jeffrey; Yu, Sheng 4 2002 One-visit caterpillar tree automata. Zbl 1012.68102 Okhotin, Alexander; Salomaa, Kai; Domaratzki, Michael 2 2002 all cited Publications top 5 cited Publications all top 5 Cited by 165 Authors 32 Salomaa, Kai T. 20 Kari, Lila 17 Okhotin, Alexander 15 Domaratzki, Michael 15 Yu, Sheng 14 Han, Yo-Sub 10 Gao, Yuan 10 Jirásková, Galina 9 Holzer, Markus 8 Konstantinidis, Stavros 6 Gruber, Hermann 6 Luque, Jean-Gabriel 5 Caron, Pascal 5 Cui, Bo 5 Ko, Sang-Ki 5 Moreira, Nelma 5 Reis, Rogério 5 Sosík, Petr 4 Cho, Da-Jung 4 Court, Edwin Hamel-De Le 4 Eom, Hae-Sung 4 Kutrib, Martin 3 Fici, Gabriele 3 Hospodár, Michal 3 Jakobi, Sebastian 3 Kopecki, Steffen 3 Kunc, Michal 3 Mahalingam, Kalpana 3 Patrou, Bruno 3 Pighizzini, Giovanni 3 Rodríguez-Patón, Alfonso 3 Salomaa, Arto Kustaa 3 Sazhneva, Elizaveta 3 Seki, Shinnosuke 2 Almeida, Marco P. 2 Chakraborty, Sankardeep 2 Daley, Mark 2 Fernau, Henning 2 Goč, Daniel 2 Grossi, Roberto 2 Jeż, Artur 2 Langiu, Alessio 2 Lecroq, Thierry 2 Lefebvre, Arnaud 2 Lyon, Oliver A. S. 2 Masopust, Tomáš 2 Mignosi, Filippo 2 Mlynárčik, Peter 2 Olejár, Viktor 2 Palioudakis, Alexandros 2 Păun, Andrei 2 Păun, Mihaela 2 Piao, Xiaoxue 2 Prieur-Gaston, Élise 2 Ramírez, José Luis 2 Sadakane, Kunihiko 2 Satti, Srinivasa Rao 2 van Zijl, Lynette 2 Zan, Jinfeng 1 Ahmia, Moussa 1 Andrei, Ştefan 1 Angluin, Dana 1 Bakinova, Ekaterina 1 Balun, Jiří 1 Basharin, Artem 1 Bassino, Frédérique 1 Batmanov, Igor 1 Becerra-Bonache, Leonor 1 Bellamoli, Francesco 1 Berend, Daniel 1 Berglund, Martin 1 Björklund, Henrik 1 Björklund, Johanna 1 Blanchet-Sadri, Francine 1 Broda, Sabine 1 Brzozowski, Janusz Antoni 1 Calude, Cristian S. 1 Cavadini, Salvador Valerio 1 Chang, Hungyung 1 Chin, Wei-Ngan 1 Cordy, Brendan J. 1 Dediu, Adrian Horia 1 Dudzinski, Krystian 1 Dzhumadil’daev, Askar Serkulovich 1 Edixhoven, Luc 1 Eremondi, Joey 1 Ésik, Zoltán 1 Fang, Wenjie 1 Fox, Nathan 1 Franco, Giuditta 1 Gama, Nicolas 1 Gawrychowski, Paweł 1 Gramlich, Gregor 1 Gusev, Vladimir Valer’evich 1 Gy, René 1 Han, Guo-Niu 1 Herrmann, Sven 1 Hoffmann, Stefan 1 Huova, Mari 1 Ibarra, Oscar H. ...and 65 more Authors all top 5 Cited in 25 Serials 48 Theoretical Computer Science 23 International Journal of Foundations of Computer Science 10 Information and Computation 6 Journal of Computer and System Sciences 4 Natural Computing 3 European Journal of Combinatorics 3 Theory of Computing Systems 3 Journal of Automata, Languages and Combinatorics 2 Mediterranean Journal of Mathematics 1 Acta Informatica 1 Discrete Applied Mathematics 1 Journal of Mathematical Analysis and Applications 1 International Journal of Mathematics and Mathematical Sciences 1 Journal of Approximation Theory 1 Journal of Combinatorial Theory. Series A 1 Memoirs of the American Mathematical Society 1 Discrete Event Dynamic Systems 1 International Journal of Computer Mathematics 1 Abstract and Applied Analysis 1 Taiwanese Journal of Mathematics 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 RAIRO. Theoretical Informatics and Applications 1 Integers 1 Ars Mathematica Contemporanea 1 Computer Science Review all top 5 Cited in 17 Fields 146 Computer science (68-XX) 9 Combinatorics (05-XX) 9 Number theory (11-XX) 6 Biology and other natural sciences (92-XX) 4 Mathematical logic and foundations (03-XX) 3 Information and communication theory, circuits (94-XX) 2 Special functions (33-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Group theory and generalizations (20-XX) 1 Functions of a complex variable (30-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Integral transforms, operational calculus (44-XX) 1 Convex and discrete geometry (52-XX) 1 Probability theory and stochastic processes (60-XX) 1 Systems theory; control (93-XX) Citations by Year