×

Domaratzki, Michael

Author ID: domaratzki.michael Recent zbMATH articles by "Domaratzki, Michael"
Published as: Domaratzki, Michael; Domaratzki, M.
External Links: MGP

Publications by Year

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 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

Citations by Year