Vesa Halava
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 |
Laskettavuus; automaatit ja formaaliset kielet; logiikka; sanojen kombinatoriikka
Olen diskreetin matematiikan ja teoreettisen tietojenkäsittelytieteen professori.
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.
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.
- Codes, Graphs, Coverings, and Identification: Special Issue Honoring the 60-th Birthday of Professor Iiro Honkala (2024)
- Fundamenta Informaticae
(C2 Toimitustyö tieteellisen lehden erikoisnumerolle) - Codes, Graphs, Coverings, and Identification: Special Issue Honoring the 60-th Birthday of Professor Iiro Honkala (Preface) (2024)
- Fundamenta Informaticae
(O2 Muu julkaisu ) - Decision Problems on Copying and Shuffling (2024)
- Fundamenta Informaticae
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - On simulating Turing machines with matrix semigroups with integrality tests (2024)
- Theoretical Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Binary Generalized PCP for Two Periodic Morphisms is Decidable in Polynomial Time (2023)
- International Journal of Foundations of Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Highly Tuneable Photochromic Sodalites for Dosimetry, Security Marking and Imaging (2023)
- Advanced Functional Materials
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Integer Weighted Automata on Infinite Words (2023)
- International Journal of Foundations of Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - On bi-infinite and conjugate post correspondence problems (2023)
- RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Certain linear and weakly linear systems of matrix equations over semirings. Applications in a state reduction of weighted automata (2022)
- Filomat
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Integer Weighted Automata on Infinite Words (2021)
- Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)



