Tero Harju
Tero Harju
Matematiikan professori, Turun yliopisto
Verified email at utu.fi
Title
Cited by
Cited by
Year
Syntactic semigroups
JE Pin
Handbook of formal languages, 679-746, 1997
2911997
Computing in living cells
A Ehrenfeucht, T Harju, I Petre, D Prescott, G Rozenberg
Springer Heidelberg, 2005
197*2005
Computation in living cells: gene assembly in ciliates
A Ehrenfeucht, T Harju, I Petre, D Prescott, G Rozenberg
Springer, 2004
1862004
Splicing semigroups of dominoes and DNA
K Culik II, T Harju
Discrete Applied Mathematics 31 (3), 261-277, 1991
1741991
The equivalence problem of multitape finite automata
T Harju, J Karhumäki
Theoretical Computer Science 78 (2), 347-355, 1991
1521991
Morphisms
T Harju, J Karhumäki
Handbook of formal languages, 439-510, 1997
1091997
The theory of 2-structures: a framework for decomposition and transformation of graphs
A Ehrenfeucht, T Harju, G Rozenberg
World Scientific Publishing Company, 1999
99*1999
Skolem’s problem-on the border between decidability and undecidability
V Halava, T Harju, M Hirvensalo, J Karhumäki
Technical Report 683, Turku Centre for Computer Science, 2005
922005
Formal systems for gene assembly in ciliates
A Ehrenfeucht, T Harju, I Petre, DM Prescott, G Rozenberg
Theoretical Computer Science 292 (1), 199-219, 2003
752003
On the periodicity of morphisms on free monoids
T Harju, M Linna
RAIRO-Theoretical Informatics and Applications 20 (1), 47-54, 1986
731986
On the undecidability of freeness of matrix semigroups
J Cassaigne, T Harju, J Karhumäki
International Journal of Algebra and Computation 9 (03n04), 295-305, 1999
671999
Some decision problems concerning semilinearity and commutation
T Harju, O Ibarra, J Karhumäki, A Salomaa
Journal of Computer and System Sciences 65 (2), 278-294, 2002
642002
Undecidability bounds for integer matrices using Claus instances
V Halava, T Harju, M Hirvensalo
International Journal of Foundations of Computer Science 18 (05), 931-948, 2007
592007
Binary (generalized) Post correspondence problem
V Halava, T Harju, M Hirvensalo
Theoretical Computer Science 276 (1-2), 183-204, 2002
502002
Morphisms, Handbook of formal languages, vol. 1: word, language, grammar
T Harju, J Karhumäki
Springer-Verlag New York, Inc., New York, NY, 1997
471997
Positivity of second order linear recurrent sequences
V Halava, T Harju, M Hirvensalo
Discrete Applied Mathematics 154 (3), 447-451, 2006
412006
Characterizing the micronuclear gene patterns in ciliates
A Ehrenfeucht, T Harju, I Petre, G Rozenberg
Theory of Computing Systems 35 (5), 501-519, 2002
412002
Mortality in matrix semigroups
V Halava, T Harju
The American Mathematical Monthly 108 (7), 649-653, 2001
402001
The ω sequence problem for DOL systems is decidable
K Culik, T Harju
Journal of the ACM (JACM) 31 (2), 282-298, 1984
401984
Parallelism in gene assembly
T Harju, C Li, I Petre, G Rozenberg
Natural Computing 5 (2), 203-223, 2006
372006
The system can't perform the operation now. Try again later.
Articles 1–20