Tero Harju

University of Turku — Finland

Computer Science · Physical Sciences

22h-index2.1kcitations242works1.02yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

semigroups and automata theory(152), DNA and Biological Computing(76), Algorithms and Data Compression(63), Logic, programming, and type systems(33), Advanced Algebra and Logic(32)

Publications242 total

Decision Problems on Copying and Shuffling
Fundamenta Informaticae·2024· 1 cited
A simple undecidable problem for free groups
Theoretical Computer Science·2024· 1 citedOpen Access
A Note on Squares in Binary Words
International Journal of Foundations of Computer Science·2023
Decision Problems on Copying and Shuffling
arXiv (Cornell University)·2023Open Access
On bi-infinite and conjugate post correspondence problems
RAIRO. Theoretical informatics and applications·2023· 1 citedOpen Access
Integer Weighted Automata on Infinite Words
International Journal of Foundations of Computer Science·2022
Critical factorisation in square-free words
UTUPub (University of Turku)·2022· 1 citedOpen Access
Avoiding square-free words on free groups
Theoretical Computer Science·2022· 2 citedOpen Access
A recursive function coding number theoretic functions
arXiv (Cornell University)·2022Open Access
On the Self Shuffle Language
arXiv (Cornell University)·2022Open Access
Compactness and Elementary Proof of Woodin's Theorem
SSRN Electronic Journal·2022Open Access
Critical factorisation in square-free words
RAIRO. Theoretical informatics and applications·2022Open Access
The Conjugate Post Correspondence Problem.
arXiv (Cornell University)·2021Open Access
On Bi-infinite and Conjugate Post Correspondence Problems
arXiv (Cornell University)·2021Open Access
A Note on Squares in Binary Words
arXiv (Cornell University)·2021Open Access
Finite transducers and rational transductions
EMS Press eBooks·2021· 1 cited
Avoiding Square-Free Words on Free Groups
arXiv (Cornell University)·2021Open Access
Integer Weighted Automata on Infinite Words
Lecture notes in computer science·2021
On Shuffling a Word with its Letter-to-Letter Substitution
IOS Press eBooks·2020
On Shuffling a Word with its Letter-to-Letter Substitution
Fundamenta Informaticae·2020· 1 cited
page 1 of 13Next →

Frequent Co-authors

Vesa Halava(16), Grzegorz Rozenberg(12), Ion Petre(9), Juhani Karhumäki(8), Andrzej Ehrenfeucht(7), Dirk Nowotka(7), Mika Hirvensalo(4), Tomi Kärki(4), Karel Čulík(3), David M. Prescott(2), Julien Cassaigne(2), Lucian Ilie(2), Chang Li(2), Jurriaan Hage(2), Matti Linna(1), Óscar H. Ibarra(1), Arto Salomaa(1), Joost Engelfriet(1), Andrzej Proskurowski(1), Paul C. Bell(1)