Aleksi Saarela
PhD
amsaar@utu.fi +358 29 450 4315 +358 50 327 7291 Vesilinnantie 5 Turku Työhuone: 393 ORCID-tunniste: https://orcid.org/0000-0002-6636-2317 |
Asiantuntijuusalueet
diskreetti matematiikka; sanojen kombinatoriikka
diskreetti matematiikka; sanojen kombinatoriikka
Tutkimus
Tutkimusalani on diskreetti matematiikka, tai tarkemmin sanojen kombinatoriikka. Tämä on matematiikan ala, joka on läheisessä yhteydessä teoreettiseen tietojenkäsittelytieteeseen. Erityisiä tutkimusaiheita, joiden parissa olen työskennellyt, ovat sanayhtälöt ja k-abelin ekvivalenssi.
Tutkimusalani on diskreetti matematiikka, tai tarkemmin sanojen kombinatoriikka. Tämä on matematiikan ala, joka on läheisessä yhteydessä teoreettiseen tietojenkäsittelytieteeseen. Erityisiä tutkimusaiheita, joiden parissa olen työskennellyt, ovat sanayhtälöt ja k-abelin ekvivalenssi.
Julkaisut
- Systems of word equations and polynomials: a new approach (2011) Proceedings of the 8th International Conference WORDS Saarela A
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - The Unique Decipherability in the Monoid of Regular Languages is Undecidable (2011)
- Fundamenta Informaticae
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - UNIQUE DECIPHERABILITY IN THE ADDITIVE MONOID OF SETS OF NUMBERS (2011)
- RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Noneffective Regularity of Equality Languages and Bounded Delay Morphisms (2010)
- Discrete Mathematics and Theoretical Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Ultimately constant abelian complexity of infinite word (2010)
- Journal of Automata, Languages and Combinatorics
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - On the Complexity of Hmelevskii's Theorem and Satisfiability of Three Unknown Equations (2009)
- Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - Ultimately constant abelian complexity of infinite words (2009)
- Journal of Automata, Languages and Combinatorics
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - An Analysis and a Reproof of Hmelevskii's Theorem (Extended Abstract) (2008)
- Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - Random Beacon for Privacy and Group Security (2008)
- Wireless and Mobile Computing, Networking and Communications (WiMob)
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)