Arto Salomaa

University of Turku — Finland

Biochemistry, Genetics and Molecular Biology · Life Sciences

54h-index21.8kcitations471works1.02yr avg
OpenAlex↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

DNA and Biological Computing(189), semigroups and automata theory(182), Algorithms and Data Compression(66), Advanced Algebra and Logic(57), Logic, programming, and type systems(37)

Publications471 total

Descriptional Complexity of Finite Automata – Selected Highlights
Fundamenta Informaticae·2024· 1 cited
Special Issue: International Colloquium: Recent Advances of Quantitative Models in Computer Science (RAQM 2021) — Preface
International Journal of Foundations of Computer Science·2023· 1 cited
Frontiers of Computability, Randomness, and Complexity (dedicated to the 70th birthday of Professor Cristian Calude)
Theoretical Computer Science·2023Open Access
Descriptional Complexity of Finite Automata -- Selected Highlights
arXiv (Cornell University)·2023Open Access
A fascinating rainbow of computation – Honoring Gheorghe Păun on the occasion of his 70th birthday
Theoretical Computer Science·2021
Membrane Computing
Lecture notes in computer science·2021· 1 cited
Preface of the special issue for Gheorghe Pǎun’s 70th anniversary
Journal of Membrane Computing·2020Open Access
Lexical Analysis with a Simple Finite-Fuzzy-Automaton Model
TUGraz OPEN Library (Graz University of Technology)·2020· 1 citedOpen Access
Journal of Universal Computer Science
TUGraz OPEN Library (Graz University of Technology)·2020· 3.4k citedOpen Access
Grammars Based on the Shuffle Operation
TUGraz OPEN Library (Graz University of Technology)·2020Open Access
Parikh Prime Words and GO-like Territories
TUGraz OPEN Library (Graz University of Technology)·2020Open Access
Ordered Catenation Closures and Decompositions of Languages Related to a Language of Derick Wood
TUGraz OPEN Library (Graz University of Technology)·2020Open Access
The Power of Restricted Splicing with Rules from a Regular Language
TUGraz OPEN Library (Graz University of Technology)·2020Open Access
Conditional Tabled Eco-Grammar Systems
TUGraz OPEN Library (Graz University of Technology)·2020Open Access
Generation of Constants and Synchronization of Finite Automata
2020· 12 citedOpen Access
Membrane Computing
Lecture notes in computer science·2019· 1 cited
On Bases of Many-Valued Truth Functions
WORLD SCIENTIFIC eBooks·2018
Parikh Matrices: Subword Indicators and Degrees of Ambiguity
Lecture notes in computer science·2018· 5 cited
From Infinite to Finite by Identifying Variables in Many-Valued Logic
Justus-Liebig-Universität Gießen·2018Open Access
From finite state grammars to natural computing – In memory of Solomon Marcus
Theoretical Computer Science·2017· 1 cited
page 1 of 24Next →

Frequent Co-authors

Grzegorz Rozenberg(20), Gheorghe Pǎun(13), Sheng Yü(6), Alexandru Mateescu(5), Werner Kuich(3), Kai Salomaa(3), Cristian S. Calude(1), Hermann Maurer(1), Matti Soittola(1), George N. Raney(1), Kurt Mehlhorn(1), Wilfried Brauer(1), Keith Austin(1), Hannu Nurmi(1), Lila Santean(1), Lila Kari(1), Derick Wood(1), Erzsébet Csuhaj-Varjú(1), Karel Čulík(1), Jürgen Dassow(1)