Arto Salomaa

Arto Salomaa

Auto-generated profile, based on publicly available information

Arto Salomaa

University of Turku

Research Focus & Metrics

Academic Career Length

42Years (1985-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 November 2001 in RAIRO - Theoretical Informatics and Applications
Verified
Journal Article
Closed access
PDF file
AMAlexandru Mateescu
Alexandru Mateescu
ASArto Salomaa
Arto Salomaa
Kai SalomaaKai Salomaa
Kai Salomaa
SYSheng Yu
Sheng Yu
In this paper we introduce a sharpening of the Parikh mapping and investigate its basic properties. The new mapping is based on square matrices of a certain form. The classical Parikh vector appears in such a matrix as the second diagonal. However, the matrix product gives more information about a word than the Parikh vector. We characterize the matrix products and establish also an interesting interconnection between mirror images of words and inverses of .

23 May 1985
Verified
Book
Closed access
ASArto Salomaa
Arto Salomaa
In this book, which was originally published in 1985, Arto Salomaa gives an introduction to certain mathematical topics central to theoretical computer science: computability and recursive functions, formal languages and automata, computational complexity and cryptography. Without sacrificing readability, the presentation is essentially self-contained, with detailed proofs of all statements provided. Professor Salomaa is well known for his books in this area. The present work provides an insight into the basics, together with explanations of some of the more important developments in the field.

10 January 2003 in Theoretical Computer Science
Verified
Journal Article
Closed access
PDF file
ASArto Salomaa
Arto Salomaa

11 May 2013 in Natural Computing
Verified
Journal Article
Closed access
PDF file
ASArto Salomaa
Arto Salomaa

14 December 2001 in Theoretical Computer Science
Verified
Journal Article
Closed access
PDF file
JDJürgen Dassow
Jürgen Dassow
VMVictor Mitrana
Victor Mitrana
ASArto Salomaa
Arto Salomaa

7 June 2008 in Information and Computation
Verified
Journal Article
Closed access
PDF file
GLGuangwu Liu
Guangwu Liu
CMCarlos Martín-Vide
Carlos Martín-Vide
ASArto Salomaa
Arto Salomaa
SYSheng Yu
Sheng Yu