Tero Harju
Professor emeritus
Department of Mathematics and Statistics harju@utu.fi +358 29 450 4305 +358 50 320 7954 Vesilinnantie 5 Turku |
Professor in mathematics
Discrete Mathematics: automata theory, combinatorics on words, graph theory
discrete mathematics, combinatorics on words, graph theory, automata theory,
decidability
15 of 19
- Tutorial on DNA computing and graph transformation - Computational nature of gene assembly in ciliates (2002)
- Lecture Notes in Computer Science
- Decision questions concerning semilinearity, morphisms, and commutation of languages (2001)
- Lecture Notes in Computer Science
- Mortality in matrix semigroups (2001)
- American Mathematical Monthly
- Complexity issues in switching of graphs (2000)
- Lecture Notes in Computer Science
- Generalized post correspondence problem for marked morphisms (2000)
- International Journal of Algebra and Computation
- Pancyclicity in switching classes (2000)
- Information Processing Letters
- Periods and binary words (2000)
- Journal of Combinatorial Theory, Series A
- The size of switching classes with skew gains (2000)
- Discrete Mathematics
- Generalized PCP is decidable for marked morphisms (1999)
- Lecture Notes in Computer Science
- On the undecidability of freeness of matrix semigroups (1999)
- International Journal of Algebra and Computation
UTU Research Portal