Vesa Halava
Vesa Halava
Lecturer in Mathematics, University of Turku
Bestätigte E-Mail-Adresse bei utu.fi - Startseite
Titel
Zitiert von
Zitiert von
Jahr
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
962005
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
582007
Binary (generalized) Post correspondence problem
V Halava, T Harju, M Hirvensalo
Theoretical computer science 276 (1-2), 183-204, 2002
522002
Positivity of second order linear recurrent sequences
V Halava, T Harju, M Hirvensalo
Discrete Applied Mathematics 154 (3), 447-451, 2006
432006
Mortality in matrix semigroups
V Halava, T Harju
The American Mathematical Monthly 108 (7), 649-653, 2001
412001
Undecidability in integer weighted finite automata
V Halava, T Harju
Fundamenta Informaticae 38 (1, 2), 189-200, 1999
291999
Decidable and undecidable problems in matrix theory
V Halava
Turku Centre for Computer Science, 1997
291997
Matrix equations and Hilbert's tenth problem
P Bell, V Halava, T Harju, J Karhumäki, I Potapov
International Journal of Algebra and Computation 18 (08), 1231-1241, 2008
282008
Periods and binary words
V Halava, T Harju, L Ilie
Journal of Combinatorial Theory, Series A 89 (2), 298-303, 2000
282000
Overlap-freeness in infinite partial words
V Halava, T Harju, T Kärki, P Séébold
Theoretical Computer Science 410 (8-10), 943-948, 2009
272009
Square-free partial words
V Halava, T Harju, T Kärki
Information Processing Letters 108 (5), 290-292, 2008
232008
Relational codes of words
V Halava, T Harju, T Kärki
Theoretical computer science 389 (1-2), 237-249, 2007
212007
Undecidability of infinite Post correspondence problem for instances of size 9
V Halava, T Harju
RAIRO-Theoretical Informatics and Applications 40 (4), 551-557, 2006
202006
Marked PCP is decidable
V Halava, M Hirvensalo, R De Wolf
Theoretical Computer Science 255 (1-2), 193-204, 2001
202001
Tighter undecidability bounds for matrix mortality, zero-in-the-corner problems, and more
J Cassaigne, V Halava, T Harju, F Nicolas
arXiv preprint arXiv:1404.0644, 2014
172014
Generalized Post correspondence problem for marked morphisms
V Halava, T Harju, M Hirvensalo
International Journal of Algebra and Computation 10 (06), 757-772, 2000
162000
Interaction properties of relational periods
T Kärki, T Harju, V Halava
Discrete Mathematics & Theoretical Computer Science 10, 2008
152008
On Markov's undecidability theorem for integer matrices
V Halava, T Harju
Semigroup Forum 75 (1), 173-180, 2007
142007
Decidability of the binary infinite Post Correspondence Problem
V Halava, T Harju, J Karhumäki
Discrete applied mathematics 130 (3), 521-526, 2003
142003
Infinite solutions of marked Post correspondence problem
V Halava, T Harju
Formal and Natural Computing, 57-68, 2002
142002
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20