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
- On Shuffling a Word with its Letter-to-Letter SubstitutionSome further results on squarefree arithmetic progressions in infinite words (2020)
- Fundamenta Informaticae
(A1 Refereed original research article in a scientific journal) - On the Steps of Emil Post: from Normal Systems to the Correspondence Decision Problem (2020)
- Acta Cybernetica
(A1 Refereed original research article in a scientific journal) - On square-free arithmetic progressions in infinite words (2019)
- Theoretical Computer Science
(A1 Refereed original research article in a scientific journal) - (2019)
- Theoretical Computer Science
(A1 Refereed original research article in a scientific journal) - On fixed points of rational transductions (2018)
- Theoretical Computer ScienceInformation and Computation
(A1 Refereed original research article in a scientific journal) - A new proof for undecidability of the bi-infinite post correspondence problem (2017)
- Fundamenta Informaticae
(A1 Refereed original research article in a scientific journal) - Walks on tilings of polygons (2017)
- Theoretical Computer Science
(A1 Refereed original research article in a scientific journal) - Weighted automata on infinite words in the context of Attacker-Defender games (2017)
(A1 Refereed original research article in a scientific journal) - Abelian bordered factors and periodicity (2016)
- European Journal of Combinatorics
(A1 Refereed original research article in a scientific journal) - On a question of Hof, Knill and Simon on palindromic substitutive systems (2016)
- Monatshefte für Mathematik
(A1 Refereed original research article in a scientific journal)



