 | 2011 |
|---|
| 60 |       | Michael Domaratzki,
Kai Salomaa:
Implementation and Application of Automata - 15th International Conference, CIAA 2010, Winnipeg, MB, Canada, August 12-15, 2010. Revised Selected Papers
Springer 2011 |
| 59 | | Michael Domaratzki,
Narad Rampersad:
Abelian Primitive Words.
Developments in Language Theory 2011: 204-215 |
| 58 | | Emilie Charlier,
Michael Domaratzki,
Tero Harju,
Jeffrey Shallit:
Finite Orbits of Language Operations.
LATA 2011: 204-215 |
| 57 | | Michael Domaratzki,
Kai Salomaa:
On Language Decompositions and Primality.
Rainbow of Computer Science 2011: 63-75 |
| 56 | | Emilie Charlier,
Michael Domaratzki,
Tero Harju,
Jeffrey Shallit:
Finite Orbits of Language Operations
CoRR abs/1101.1667: (2011) |
| 55 | | Michael Domaratzki,
Kai Salomaa:
Preface.
Int. J. Found. Comput. Sci. 22(8): (2011) |
| 2010 |
|---|
| 54 | | Michael Domaratzki,
Narad Rampersad:
Abelian Primitive Words
CoRR abs/1006.4104: (2010) |
| 53 | | Mark Daley,
Michael Domaratzki,
Kai Salomaa:
Orthogonal Concatenation: Language Equations and State Complexity.
J. UCS 16(5): 653-675 (2010) |
| 2009 |
|---|
| 52 | | Mark Daley,
Michael Domaratzki,
Kai Salomaa:
State complexity of orthogonal catenation
CoRR abs/0904.3366: (2009) |
| 51 | | Michael Domaratzki:
Minimality in template-guided recombination.
Inf. Comput. 207(11): 1209-1220 (2009) |
| 50 | | Michael Domaratzki,
Alexander Okhotin:
State complexity of power.
Theor. Comput. Sci. 410(24-25): 2377-2392 (2009) |
| 49 | | Michael Domaratzki:
Hairpin Structures Defined by DNA Trajectories.
Theory Comput. Syst. 44(3): 432-454 (2009) |
| 2008 |
|---|
| 48 |  | Mark Daley,
Michael Domaratzki,
Kai Salomaa:
State Complexity of Orthogonal Catenation.
DCFS 2008: 134-144 |
| 47 | | Michael Domaratzki:
Formal Language Tools for Template-Guided DNA Recombination.
LATA 2008: 3-5 |
| 46 | | Michael Domaratzki:
Characterizing DNA Bond Shapes Using Trajectories.
Fundam. Inform. 87(3-4): 269-285 (2008) |
| 45 | | Michael Domaratzki,
Kai Salomaa:
Preface.
Int. J. Found. Comput. Sci. 19(5): 1085-1086 (2008) |
| 44 | | Michael Domaratzki,
Kai Salomaa:
Lower bounds for the transition complexity of NFAs.
J. Comput. Syst. Sci. 74(7): 1116-1130 (2008) |
| 43 | | Michael Domaratzki:
Equivalence in template-guided recombination.
Natural Computing 7(3): 439-449 (2008) |
| 2007 |
|---|
| 42 | | Michael Domaratzki:
Equivalence in Template-Guided Recombination.
DNA 2007: 263-272 |
| 41 | | Mark Daley,
Michael Domaratzki,
Alexis Morris:
Intra-Molecular Template-Guided Recombination.
Int. J. Found. Comput. Sci. 18(6): 1177-1186 (2007) |
| 40 | | Michael Domaratzki,
Alexander Okhotin,
Jeffrey Shallit:
Enumeration of Context-Free Languages and Related Structures.
Journal of Automata, Languages and Combinatorics 12(1-2): 79-95 (2007) |
| 39 | | Michael Domaratzki:
Bond-free DNA language classes.
Natural Computing 6(4): 371-402 (2007) |
| 38 | | Mark Daley,
Michael Domaratzki:
On codes defined by bio-operations.
Theor. Comput. Sci. 378(1): 3-16 (2007) |
| 37 | | Michael Domaratzki,
Kai Salomaa:
Transition complexity of language operations.
Theor. Comput. Sci. 387(2): 147-154 (2007) |
| 2006 |
|---|
| 36 | | Michael Domaratzki,
Kai Salomaa:
Transition Complexity of Language Operations.
DCFS 2006: 141-152 |
| 35 | | Michael Domaratzki:
Hairpin Structures Defined by DNA Trajectories.
DNA 2006: 182-194 |
| 34 | | Michael Domaratzki:
Characterizing DNA Bond Shapes Using Trajectories.
Developments in Language Theory 2006: 180-191 |
| 33 | | Michael Domaratzki,
Kai Salomaa:
Lower Bounds for the Transition Complexity of NFAs.
MFCS 2006: 315-326 |
| 32 | | Michael Domaratzki:
Enumeration of Formal Languages.
Bulletin of the EATCS 89: 117-133 (2006) |
| 31 | | Michael Domaratzki,
Grzegorz Rozenberg,
Kai Salomaa:
Interpreted Trajectories.
Fundam. Inform. 73(1-2): 81-97 (2006) |
| 30 | | Michael Domaratzki,
Kai Salomaa:
Codes defined by multiple sets of trajectories.
Theor. Comput. Sci. 366(3): 182-193 (2006) |
| 29 | | Michael Domaratzki,
Petr Sosík,
Alfonso Rodríguez-Patón:
Algebraic properties of substitution on trajectories.
Theor. Comput. Sci. 369(1-3): 183-196 (2006) |
| 2005 |
|---|
| 28 | | Michael Domaratzki,
Alexander Okhotin,
Jeffrey Shallit:
Enumeration of Context-Free Languages and Related Structures.
DCFS 2005: 85-96 |
| 27 | | Michael Domaratzki:
More Words on Trajectories.
Bulletin of the EATCS 86: 107-145 (2005) |
| 26 | | Michael Domaratzki,
Keith Ellul,
Jeffrey Shallit,
Ming-wei Wang:
Non-uniqueness and radius of cyclic unary NFAs.
Int. J. Found. Comput. Sci. 16(5): 883-896 (2005) |
| 25 | | Michael Domaratzki,
Kai Salomaa:
Restricted sets of trajectories and decidability of shuffle decompositions.
Int. J. Found. Comput. Sci. 16(5): 897-912 (2005) |
| 24 | | Michael Domaratzki,
Kai Salomaa:
Decidability of trajectory-based equations.
Theor. Comput. Sci. 345(2-3): 304-330 (2005) |
| 2004 |
|---|
| 23 | | Michael Domaratzki,
Alexander Okhotin,
Kai Salomaa,
Sheng Yu:
Implementation and Application of Automata, 9th International Conference, CIAA 2004, Kingston, Canada, July 22-24, 2004, Revised Selected Papers
Springer 2004 |
| 22 | | Michael Domaratzki,
Keith Ellul,
Jeffrey Shallit,
Ming-wei Wang:
Non-Uniqueness and Radius of Cyclic Unary NFAs.
DCFS 2004: 178-190 |
| 21 | | Michael Domaratzki,
Kai Salomaa:
Restricted sets of trajectories and decidability of shuffle decompositions.
DCFS 2004: 37-51 |
| 20 | | Mark Daley,
Michael Domaratzki:
On Codes Defined by Bio-Operations.
Developments in Language Theory 2004: 127-138 |
| 19 | | Michael Domaratzki:
Semantic Shuffle on and Deletion Along Trajectories.
Developments in Language Theory 2004: 163-174 |
| 18 | | Michael Domaratzki,
Kai Salomaa:
Decidability of Trajectory-Based Equations.
MFCS 2004: 723-734 |
| 17 | | Michael Domaratzki:
Trajectory-based codes.
Acta Inf. 40(6-7): 491-527 (2004) |
| 16 | | Michael Domaratzki:
Trajectory-Based Embedding Relations.
Fundam. Inform. 59(4): 349-363 (2004) |
| 15 | | Michael Domaratzki:
Improved Bounds On The Number Of Automata Accepting Finite Languages.
Int. J. Found. Comput. Sci. 15(1): 143-161 (2004) |
| 14 | | Michael Domaratzki,
Kai Salomaa:
State Complexity of Shuffle on Trajectories.
Journal of Automata, Languages and Combinatorics 9(2/3): 217-232 (2004) |
| 13 | | Michael Domaratzki,
Alexander Okhotin:
Representing recursively enumerable languages by iterated deletion.
Theor. Comput. Sci. 314(3): 451-457 (2004) |
| 12 | | Michael Domaratzki:
Deletion along trajectories.
Theor. Comput. Sci. 320(2-3): 293-313 (2004) |
| 2003 |
|---|
| 11 | | Michael Domaratzki:
On Enumeration of Müller Automata.
Developments in Language Theory 2003: 254-265 |
| 10 | | Michael Domaratzki:
On Iterated Scattered Deletion.
Bulletin of the EATCS 80: 159-161 (2003) |
| 2002 |
|---|
| 9 | | Michael Domaratzki,
Kai Salomaa:
State Complexity of Shuffle on Trajectories.
DCFS 2002: 95-109 |
| 8 | | Michael Domaratzki:
Improved Bounds on the Number of Automata Accepting Finite Languages.
Developments in Language Theory 2002: 209-219 |
| 7 | | Alexander Okhotin,
Kai Salomaa,
Michael Domaratzki:
One-Visit Caterpillar Tree Automata.
Fundam. Inform. 52(4): 361-375 (2002) |
| 6 | | Michael Domaratzki,
Giovanni Pighizzini,
Jeffrey Shallit:
Simulating finite automata with context-free grammars.
Inf. Process. Lett. 84(6): 339-344 (2002) |
| 5 | | Michael Domaratzki:
State Complexity of Proportional Removals.
Journal of Automata, Languages and Combinatorics 7(4): 455-468 (2002) |
| 4 | | Michael Domaratzki,
Derek Kisman,
Jeffrey Shallit:
On the Number of Distinct Languages Accepted by Finite Automata with n States.
Journal of Automata, Languages and Combinatorics 7(4): 469-486 (2002) |
| 2001 |
|---|
| 3 | | Michael Domaratzki:
State Complexity and Proportional Removals.
DCFS 2001: 55-66 |
| 2 | | Michael Domaratzki,
Derek Kisman,
Jeffrey Shallit:
On the Number of Distinct Languages Accepted by Finite Automata with n States.
DCFS 2001: 67-78 |
| 1 | | Michael Domaratzki,
Jeffrey Shallit,
Sheng Yu:
Minimal Covers of Formal Languages.
Developments in Language Theory 2001: 319-329 |
Data released under the ODC-BY 1.0 license — See also our legal information page