Vesa Halava - UTU Tutkimustietojärjestelmä - UTU Tutkimustietojärjestelmä

Vesa Halava

- professori,
matematiikka (matematiikan ja tilastotieteen laitos)

vesa.halava@utu.fi

+358 29 450 4304

+358 50 320 6267

Vesilinnantie 5

Turku

Työhuone: 368

Contact by email.

ORCID-tunniste: https://orcid.org/0000-0003-3633-4902

My webpage

Asiantuntijuusalueet

Laskettavuus; automaatit ja formaaliset kielet; logiikka; sanojen kombinatoriikka

Biografia

Olen diskreetin matematiikan ja teoreettisen tietojenkäsittelytieteen professori.

Tutkimus

Päätutkimusalani on laskettavuus, erityisesti ratkeamattomat ongelmat automaattien ja formaalisten kielten teoriassa ja kokonaislukumatriisien puoliryhmissä. Viime aikoina olen keskittynyt myös laskettavuuden ja laskenna perusteiden tutkimukseen, ja siihen liittyvään matematiikan perusteiden tutkimukseen -- logiikkaan ja joukko-oppiin. Olen julkaissut myös sanojen kombinatoriikasta.

Opetus

Tällä hetkellä opetan kahta logiikan kurssia, aineopintokurssia Logiikka ja Logiikan jatkokurssi -nimistä erikoiskurssia.

Lisäksi opetan ensimmäisen vuoden matematiikan opiskelijoille Analyysi I kurssia.

Julkaisut

8/8

Mortality in matrix semigroups (2001)
- American Mathematical Monthly
Halava V, Harju T
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
Generalized post correspondence problem for marked morphisms (2000)
- International Journal of Algebra and Computation
Halava V, Harju T, Hirvensalo M
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
Periods and binary words (2000)
- Journal of Combinatorial Theory, Series A
Halava V, Harju T, Ilie L
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
Decidability and undecidability of marked PCP (1999)
- Lecture Notes in Computer Science
STACS'99 Halava V, Hirvensalo M, de Wolf R
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Decidability and undecidability of marked PCP (1999) 16th Annual Symposium on Theoretical Aspects of Computer Science Halava V, Hirvensalo. M, de Wolf R
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Generalized PCP is decidable for marked morphisms (1999)
- Lecture Notes in Computer Science
Halava V, Harju T, Hirvensalo M
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
Undecidability of the equivalence of finite substitutions on regular language (1999)
- RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications
Halava V, Harju T
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
On a geometric problem of zigzags (1997)
- Information Processing Letters
Halava V, Harju T, Ilie L
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )