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
- Undecidability of the equivalence of finite substitutions on regular language (1999)
- RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications
- Acyclicity of switching classes (1998)
- European Journal of Combinatorics
- On quasi orders of words and the confluence property (1998)
- Theoretical Computer Science
- Permutations, parenthesis words, and Schroder numbers (1998)
- Discrete Mathematics
- Shuffle on trajectories: The Schutzenberger product and related operations (1998)
- Lecture Notes in Computer Science
- A note on decidability questions on presentations of word semigroups (1997)
- Theoretical Computer Science
- Compactness of systems of equations on completely regular semigroups (1997)
- Lecture Notes in Computer Science
- Languages obtained from infinite words (1997)
- RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications
- On a geometric problem of zigzags (1997)
- Information Processing Letters
- Characterization and complexity of uniformly nonprimitive labeled 2-structures (1996)
- Theoretical Computer Science



