×

zbMATH — the first resource for mathematics

Domaratzki, Michael

Compute Distance To:
Author ID: domaratzki.michael Recent zbMATH articles by "Domaratzki, Michael"
Published as: Domaratzki, M.; Domaratzki, Michael
External Links: MGP
Documents Indexed: 50 Publications since 2002, including 4 Books

Publications by Year

Citations contained in zbMATH

36 Publications have been cited 185 times in 115 Documents Cited by Year
State complexity of power. Zbl 1168.68024
Domaratzki, Michael; Okhotin, Alexander
20
2009
State complexity of proportional removals. Zbl 1095.68605
Domaratzki, Michael
20
2002
On the number of distinct languages accepted by finite automata with \(n\) states. Zbl 1137.68421
Domaratzki, Michael; Kisman, Derek; Shallit, Jeffrey
17
2002
Trajectory-based codes. Zbl 1094.68048
Domaratzki, Michael
11
2004
Combinatorial interpretations of a generalization of the Genocchi numbers. Zbl 1092.11010
Domaratzki, Michael
10
2004
Decidability of trajectory-based equations. Zbl 1079.68049
Domaratzki, Michael; Salomaa, Kai
9
2005
Improved bounds on the number of automata accepting finite languages. Zbl 1101.68650
Domaratzki, Michael
9
2004
Deletion along trajectories. Zbl 1068.68077
Domaratzki, Michael
9
2004
Semantic shuffle on and deletion along trajectories. Zbl 1117.68402
Domaratzki, Michael
7
2004
Codes defined by multiple sets of trajectories. Zbl 1154.68066
Domaratzki, Michael; Salomaa, Kai
6
2006
Simulating finite automata with context-free grammars. Zbl 1042.68060
Domaratzki, Michael; Pighizzini, Giovanni; Shallit, Jeffrey
6
2002
Lower bounds for the transition complexity of NFAs. Zbl 1152.68028
Domaratzki, Michael; Salomaa, Kai
5
2008
Transition complexity of language operations. Zbl 1143.68033
Domaratzki, Michael; Salomaa, Kai
5
2007
More words on trajectories. Zbl 1169.68465
Domaratzki, Michael
5
2005
Trajectory-based embedding relations. Zbl 1097.68107
Domaratzki, Michael
5
2004
Enumeration of formal languages. Zbl 1169.68466
Domaratzki, Michael
4
2006
State complexity of shuffle on trajectories. Zbl 1098.68068
Domaratzki, Michael; Salomaa, Kai
4
2004
Orthogonal concatenation: language equations and state complexity. Zbl 1216.68141
Daley, M.; Domaratzki, M.; Salomaa, K.
3
2010
Restricted sets of trajectories and decidability of shuffle decompositions. Zbl 1080.68053
Domaratzki, Michael; Salomaa, Kai
3
2005
Non-uniqueness and radius of cyclic unary NFAs. Zbl 1080.68052
Domaratzki, Michael; Ellul, Keith; Shallit, Jeffrey; Wang, Ming-Wei
3
2005
Abelian primitive words. Zbl 1278.68237
Domaratzki, Michael; Rampersad, Narad
2
2012
Minimality in template-guided recombination. Zbl 1192.68274
Domaratzki, Michael
2
2009
Intra-molecular template-guided recombination. Zbl 1183.68283
Daley, Mark; Domaratzki, Michael; Morris, Alexis
2
2007
Bond-free DNA language classes. Zbl 1130.68061
Domaratzki, Michael
2
2007
Characterizing DNA bond shapes using trajectories. Zbl 1227.68052
Domaratzki, Michael
2
2006
Lower bounds for the transition complexity of NFAs (extended abstract). Zbl 1132.68441
Domaratzki, Michael; Salomaa, Kai
2
2006
Decidability of trajectory-based equations. Zbl 1097.68057
Domaratzki, Michael; Salomaa, Kai
2
2004
Minimal covers of formal languages. Zbl 1073.68666
Domaratzki, Michael; Shallit, Jeffrey; Yu, Sheng
2
2002
Abelian primitive words. Zbl 1221.68125
Domaratzki, Michael; Rampersad, Narad
1
2011
Equivalence in template-guided recombination. Zbl 1154.68438
Domaratzki, Michael
1
2008
Hairpin structures defined by DNA trajectories. Zbl 1132.68391
Domaratzki, Michael
1
2008
Interpreted trajectories. Zbl 1157.68380
Domaratzki, Michael; Rozenberg, Grzegorz; Salomaa, Kai
1
2006
On codes defined by bio-operations. Zbl 1117.68399
Daley, Mark; Domaratzki, Michael
1
2004
Representing recursively enumerable languages by iterated deletion. Zbl 1072.68055
Domaratzki, Michael; Okhotin, Alexander
1
2004
Deletion on trajectories and commutative closure. Zbl 1040.68053
Domaratzki, Michael; Mateescu, Alexandru; Salomaa, Kai; Yu, Sheng
1
2003
One-visit caterpillar tree automata. Zbl 1012.68102
Okhotin, Alexander; Salomaa, Kai; Domaratzki, Michael
1
2002
Abelian primitive words. Zbl 1278.68237
Domaratzki, Michael; Rampersad, Narad
2
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.
3
2010
State complexity of power. Zbl 1168.68024
Domaratzki, Michael; Okhotin, Alexander
20
2009
Minimality in template-guided recombination. Zbl 1192.68274
Domaratzki, Michael
2
2009
Lower bounds for the transition complexity of NFAs. Zbl 1152.68028
Domaratzki, Michael; Salomaa, Kai
5
2008
Equivalence in template-guided recombination. Zbl 1154.68438
Domaratzki, Michael
1
2008
Hairpin structures defined by DNA trajectories. Zbl 1132.68391
Domaratzki, Michael
1
2008
Transition complexity of language operations. Zbl 1143.68033
Domaratzki, Michael; Salomaa, Kai
5
2007
Intra-molecular template-guided recombination. Zbl 1183.68283
Daley, Mark; Domaratzki, Michael; Morris, Alexis
2
2007
Bond-free DNA language classes. Zbl 1130.68061
Domaratzki, Michael
2
2007
Codes defined by multiple sets of trajectories. Zbl 1154.68066
Domaratzki, Michael; Salomaa, Kai
6
2006
Enumeration of formal languages. Zbl 1169.68466
Domaratzki, Michael
4
2006
Characterizing DNA bond shapes using trajectories. Zbl 1227.68052
Domaratzki, Michael
2
2006
Lower bounds for the transition complexity of NFAs (extended abstract). Zbl 1132.68441
Domaratzki, Michael; Salomaa, Kai
2
2006
Interpreted trajectories. Zbl 1157.68380
Domaratzki, Michael; Rozenberg, Grzegorz; Salomaa, Kai
1
2006
Decidability of trajectory-based equations. Zbl 1079.68049
Domaratzki, Michael; Salomaa, Kai
9
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
3
2005
Non-uniqueness and radius of cyclic unary NFAs. Zbl 1080.68052
Domaratzki, Michael; Ellul, Keith; Shallit, Jeffrey; Wang, Ming-Wei
3
2005
Trajectory-based codes. Zbl 1094.68048
Domaratzki, Michael
11
2004
Combinatorial interpretations of a generalization of the Genocchi numbers. Zbl 1092.11010
Domaratzki, Michael
10
2004
Improved bounds on the number of automata accepting finite languages. Zbl 1101.68650
Domaratzki, Michael
9
2004
Deletion along trajectories. Zbl 1068.68077
Domaratzki, Michael
9
2004
Semantic shuffle on and deletion along trajectories. Zbl 1117.68402
Domaratzki, Michael
7
2004
Trajectory-based embedding relations. Zbl 1097.68107
Domaratzki, Michael
5
2004
State complexity of shuffle on trajectories. Zbl 1098.68068
Domaratzki, Michael; Salomaa, Kai
4
2004
Decidability of trajectory-based equations. Zbl 1097.68057
Domaratzki, Michael; Salomaa, Kai
2
2004
On codes defined by bio-operations. Zbl 1117.68399
Daley, Mark; Domaratzki, Michael
1
2004
Representing recursively enumerable languages by iterated deletion. Zbl 1072.68055
Domaratzki, Michael; Okhotin, Alexander
1
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
20
2002
On the number of distinct languages accepted by finite automata with \(n\) states. Zbl 1137.68421
Domaratzki, Michael; Kisman, Derek; Shallit, Jeffrey
17
2002
Simulating finite automata with context-free grammars. Zbl 1042.68060
Domaratzki, Michael; Pighizzini, Giovanni; Shallit, Jeffrey
6
2002
Minimal covers of formal languages. Zbl 1073.68666
Domaratzki, Michael; Shallit, Jeffrey; Yu, Sheng
2
2002
One-visit caterpillar tree automata. Zbl 1012.68102
Okhotin, Alexander; Salomaa, Kai; Domaratzki, Michael
1
2002
all top 5

Cited by 122 Authors

27 Salomaa, Kai T.
16 Kari, Lila
14 Domaratzki, Michael
14 Yu, Sheng
13 Han, Yo-Sub
12 Okhotin, Alexander
10 Gao, Yuan
9 Jirásková, Galina
6 Konstantinidis, Stavros
5 Cui, Bo
5 Moreira, Nelma
5 Reis, Rogério
5 Sosík, Petr
4 Eom, Hae-Sung
4 Holzer, Markus
4 Ko, Sang-Ki
3 Cho, Da-Jung
3 Salomaa, Arto Kustaa
3 Seki, Shinnosuke
2 Almeida, Marco P.
2 Daley, Mark
2 Gruber, Hermann
2 Jakobi, Sebastian
2 Jeż, Artur
2 Kopecki, Steffen
2 Kunc, Michal
2 Kutrib, Martin
2 Piao, Xiaoxue
2 Rodríguez-Patón, Alfonso
2 van Zijl, Lynette
1 Andrei, Ştefan
1 Angluin, Dana
1 Bassino, Frédérique
1 Becerra-Bonache, Leonor
1 Berend, Daniel
1 Berglund, Martin
1 Björklund, Henrik
1 Björklund, Johanna
1 Blanchet-Sadri, Francine
1 Broda, Sabine
1 Calude, Cristian S.
1 Caron, Pascal
1 Cavadini, Salvador Valerio
1 Champarnaud, Jean-Marc
1 Chang, Hungyung
1 Chin, Wei-Ngan
1 Cordy, Brendan J.
1 Court, Edwin Hamel-De Le
1 Dediu, Adrian Horia
1 Dudzinski, Krystian
1 Dzhumadil’daev, Askar Serkulovich
1 Eremondi, Joey
1 Ésik, Zoltán
1 Fang, Wenjie
1 Fici, Gabriele
1 Fisman, Dana
1 Fox, Nathan
1 Gama, Nicolas
1 Gawrychowski, Paweł
1 Goč, Daniel
1 Gramlich, Gregor
1 Gy, René
1 Han, Guo-Niu
1 Herrmann, Sven
1 Hospodár, Michal
1 Huova, Mari
1 Ibarra, Oscar H.
1 Jung, Nam Soon
1 Kang, Jiyang
1 Kang, Jung-Yoog
1 Karhumaki, Juhani
1 Kociumaka, Tomasz
1 Kontorovich, Leonid Aryeh
1 Krajňáková, Ivana
1 Langiu, Alessio
1 Lebensztayn, Élcio
1 Lecroq, Thierry
1 Lee, Hui Young
1 Lefebvre, Arnaud
1 Liskovets, Valery A.
1 Liu, Guangwu
1 Liu, Jingyi
1 Loureiro, Ana Filipa
1 Luque, Jean-Gabriel
1 Ma, Jun
1 Machiavelo, António
1 Mahalingam, Kalpana
1 Maia, Eva
1 Maroni, Pascal
1 Masopust, Tomáš
1 McQuillan, Ian
1 Meijer, Casey
1 Mignosi, Filippo
1 Mlynárčik, Peter
1 Nicaud, Cyril
1 Okubo, Fumiya
1 Palioudakis, Alexandros
1 Paranthoën, Thomas
1 Patrou, Bruno
1 Păun, Andrei
...and 22 more Authors

Citations by Year