Tero Harju
Professor emeritus
Department of Mathematics and Statistics harju@utu.fi +358 29 450 4305 +358 50 320 7954 Vesilinnantie 5 Turku ORCID identifier: https://orcid.org/0000-0002-9640-6309 |
Areas of expertise
Professor in mathematics
Professor in mathematics
Research community or research topic
Discrete Mathematics: automata theory, combinatorics on words, graph theory
Discrete Mathematics: automata theory, combinatorics on words, graph theory
Research
discrete mathematics, combinatorics on words, graph theory, automata theory,
decidability
discrete mathematics, combinatorics on words, graph theory, automata theory,
decidability
Publications 
10 of 19
- Undecidability of infinite post correspondence problem for instances of size 9 (2006)
- RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications
(A1 Refereed original research article in a scientific journal) - A characterization of periodicity of bi-infinite words (2005)
- Theoretical Computer Science
(A1 Refereed original research article in a scientific journal) - Combinatorial models of gene assembly (2005)
- Lecture Notes in Computer Science
(A1 Refereed original research article in a scientific journal) - Combinatorics on words - Preface (2005)
- Theoretical Computer Science
(B1 Non-refereed article in a scientific journal) - Counting bordered and primitive words with a fixed weight (2005)
- Theoretical Computer Science
(A1 Refereed original research article in a scientific journal) - Equality sets for recursively enumerable languages (2005)
- RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications
(A1 Refereed original research article in a scientific journal) - Equality sets of prefix morphisms and regular star languages (2005)
- Information Processing Letters
(A1 Refereed original research article in a scientific journal) - On the equation x(k) = z(1)(k1) z(2) (k2)...z(n)(kn) in a free semigroup (2005)
- Theoretical Computer Science
(A1 Refereed original research article in a scientific journal) - Parallelism in gene assembly (2005) Proceedings of the 10th International Meeting on DNA-based computers DNA 10 Harju Tero, Li Chang, Petre Ion, Rozenberg Grzegorz
(A4 Refereed article in a conference publication ) - Parallelism in gene assembly (2005)
- Lecture Notes in Computer Science
(A1 Refereed original research article in a scientific journal)
UTU Research Portal