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  
  
            - Characterizations of regularity  (2006)  
- Lecture Notes in Computer Science
 
(A1 Refereed original research article in a scientific journal) - Embedding linear orders in grids  (2006)  
- Acta Informatica
 
(A1 Refereed original research article in a scientific journal) - Modelling simple operations for gene assembly  (2006)  Nanotechnology: Science and Computation Harju Tero, Petre Ion, Rozenberg Grzegorz
(B2 Non-refereed book chapter or chapter in a compilation book) - Parallelism in gene assemby  (2006)  
- Natural Computing
 
(A1 Refereed original research article in a scientific journal) - Periods in extensions of words  (2006)  
- Acta Informatica
 
(A1 Refereed original research article in a scientific journal) - Positivity of second order linear recurrent sequences  (2006)  
- Discrete Applied Mathematics
 
(A1 Refereed original research article in a scientific journal) - Simple operations for gene assembly  (2006)  Proceedings of the 11th International Meeting on DNA-based computers DNA11 Harju Tero, Petre Ion, Rogojin Vladimir, Rozenberg Grzegorz
(A4 Refereed article in a conference publication ) - Simple operations for gene assembly  (2006)  
- Lecture Notes in Computer Science
 
(A1 Refereed original research article in a scientific journal) - The embedding problem for switching classes of graphs  (2006)  
- Fundamenta Informaticae
 
(A1 Refereed original research article in a scientific journal) - Undecidability in omega-regular languages  (2006)  
- Fundamenta Informaticae
 
(A1 Refereed original research article in a scientific journal) - 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) 



