Vesa Halava
vesa.halava@utu.fi +358 29 450 4304 +358 50 320 6267 Vesilinnantie 5 Turku Office: 368 Contact by email. ORCID identifier: https://orcid.org/0000-0003-3633-4902 |
computability; automata and formal languages; logic; combinatorics on words
I am a Professor of Discrete Mathematics and Theoretical Computer Science.
My main field of research is in the field of Computability, more precisely on undecidable problems in automata and formal langauges and in the semigroups generated by integer matrices. Recently, I have also focused on the Foundations of Computation and related issues in the Foundations of Mathematics -- in Logic and Set Theory. I have also published articles in Combinatorics on Words.
I teach two course in Logic, basic course and advanced level course. I also teach Analysis I for (the first year) students of mathematics.
- Reachability probelms (RP 2007) - Preface (2008)
- International Journal of Foundations of Computer Science
(C2 Editorial work for a scientific compilation book) - Square-free partial words (2008)
- Information Processing Letters
(A1 Refereed original research article in a scientific journal) - Extension of the decidability of the marked PCP to instances with unique blocks (2007)
- Theoretical Computer Science
(A1 Refereed original research article in a scientific journal) - Improved matrix pair undecidability results (2007)
- Acta Informatica
(A1 Refereed original research article in a scientific journal) - On Markov's undecidability theorem for integer matrices (2007)
- Semigroup Forum
(A1 Refereed original research article in a scientific journal) - Relational codes of words (2007)
- Theoretical Computer Science
(A1 Refereed original research article in a scientific journal) - The structure of infinite solutions of marked and binary post correspondence problems (2007)
- Theory of Computing Systems
(A1 Refereed original research article in a scientific journal) - Undecidability bounds for integer matrices using claus instances (2007)
- International Journal of Foundations of Computer Science
(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) - Undecidability in omega-regular languages (2006)
- Fundamenta Informaticae
(A1 Refereed original research article in a scientific journal)



