H-Index & Metrics Top Publications

H-Index & Metrics

Discipline name H-index Citations Publications World Ranking National Ranking
Computer Science H-index 46 Citations 10,280 196 World Ranking 3342 National Ranking 22

Research.com Recognitions

Awards & Achievements

1992 - Member of Academia Europaea


What is he best known for?

The fields of study he is best known for:

  • Algebra
  • Programming language
  • Algorithm

Arto Salomaa mostly deals with Theoretical computer science, Discrete mathematics, Formal language, Regular language and Linguistics. Arto Salomaa interconnects Computation, DNA computing, Turing machine, State and Theory of computation in the investigation of issues within Theoretical computer science. The various areas that Arto Salomaa examines in his Discrete mathematics study include Formal power series, Rational series, Combinatorics and Algebra.

His studies deal with areas such as Unrestricted grammar, Regulated rewriting and Natural language processing as well as Formal language. Arto Salomaa has included themes like Mathematics education and Generative power in his Regulated rewriting study. His study on Regular language also encompasses disciplines like

  • Concurrency and Property most often made with reference to Finite-state machine,
  • Calculus which intersects with area such as Mathematical proof.

His most cited work include:

  • Handbook of Formal Languages (1727 citations)
  • Formal Languages (1531 citations)
  • Public-Key Cryptography (952 citations)

What are the main themes of his work throughout his whole career to date?

Arto Salomaa mainly focuses on Discrete mathematics, Theoretical computer science, Algebra, Formal language and Regular language. His Discrete mathematics research includes elements of Finite-state machine, Automaton and Combinatorics. His Theoretical computer science study deals with DNA computing intersecting with Turing machine.

His work deals with themes such as Context-free language, Linguistics and Artificial intelligence, which intersect with Formal language. His Regular language research integrates issues from Characterization and Programming language, Cone. The concepts of his Decidability study are interwoven with issues in Equivalence and Decision problem.

He most often published in these fields:

  • Discrete mathematics (28.06%)
  • Theoretical computer science (17.51%)
  • Algebra (13.91%)

What were the highlights of his more recent work (between 2005-2021)?

  • Discrete mathematics (28.06%)
  • Membrane computing (4.56%)
  • Parikh matrix (3.36%)

In recent papers he was focusing on the following fields of study:

The scientist’s investigation covers issues in Discrete mathematics, Membrane computing, Parikh matrix, Combinatorics and Algebra. His work in the fields of Discrete mathematics, such as Fibonacci number, overlaps with other areas such as Reaction system. His Membrane computing research is classified as research in Theoretical computer science.

His study in the fields of State complexity and Regular language under the domain of Theoretical computer science overlaps with other disciplines such as Combined operations. His biological study spans a wide range of topics, including Context-free language, Deterministic pushdown automaton and Truth function. The study incorporates disciplines such as Model checking, Boolean circuit and Formal language in addition to Semantics.

Between 2005 and 2021, his most popular works were:

  • The Oxford Handbook of Membrane Computing (648 citations)
  • Semirings, Automata, Languages (397 citations)
  • DNA Computing: New Computing Paradigms (Texts in Theoretical Computer Science. An EATCS Series) (107 citations)

In his most recent research, the most cited papers focused on:

  • Programming language
  • Algebra
  • Algorithm

Arto Salomaa spends much of his time researching Discrete mathematics, Parikh matrix, Word, Arithmetic and Theoretical computer science. His work in the fields of Discrete mathematics, such as Decidability, intersects with other areas such as Reaction system. His work investigates the relationship between Decidability and topics such as Special case that intersect with problems in Sequence and Automata theory.

His research investigates the connection with Word and areas like Inference which intersect with concerns in Ambiguity. Arto Salomaa has researched Arithmetic in several fields, including Value, Polynomial and Arithmetic function. His work on Regular language and State complexity as part of general Theoretical computer science research is frequently linked to Combined operations, thereby connecting diverse disciplines of science.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Top Publications

Handbook of Formal Languages

Grzegorz Rozenberg;Arto Salomaa.

2643 Citations

Formal Languages

Arto Salomaa.

2471 Citations

Public-Key Cryptography

Arto Salomaa.

1523 Citations

The mathematical theory of L systems

Grzegorz Rozenberg;Grzegorz Rozenberg;Arto Salomaa.

1338 Citations

DNA Computing: New Computing Paradigms

Gheorghe Paun;Grzegorz Rozenberg;Arto Salomaa.

1215 Citations

Automata-theoretic aspects of formal power series

Arto Salomaa;M. Soittola.

1108 Citations

The Oxford Handbook of Membrane Computing

Gheorghe Paun;Grzegorz Rozenberg;Arto Salomaa.

964 Citations

Developments in Language Theory II

J Dassow;G Rozenberg;A Salomaa.

814 Citations

Semirings, Automata, Languages

Werner Kuich;Arto Salomaa.

617 Citations

Chinese remainder theorem: applications in computing, coding, cryptography

C. Ding;D. Pei;A. Salomaa.

472 Citations

Profile was last updated on December 6th, 2021.
Research.com Ranking is based on data retrieved from the Microsoft Academic Graph (MAG).
The ranking h-index is inferred from publications deemed to belong to the considered discipline.

If you think any of the details on this page are incorrect, let us know.

Contact us

Top Scientists Citing Arto Salomaa

Grzegorz Rozenberg

Grzegorz Rozenberg

Leiden University

Publications: 219

Mario J. Pérez-Jiménez

Mario J. Pérez-Jiménez

University of Seville

Publications: 96

Linqiang Pan

Linqiang Pan

Huazhong University of Science and Technology

Publications: 85

Oscar H. Ibarra

Oscar H. Ibarra

University of California, Santa Barbara

Publications: 70

Andrzej Ehrenfeucht

Andrzej Ehrenfeucht

University of Colorado Boulder

Publications: 67

Mehryar Mohri

Mehryar Mohri

Google (United States)

Publications: 65

Giancarlo Mauri

Giancarlo Mauri

University of Milano-Bicocca

Publications: 55

Gheorghe Paun

Gheorghe Paun

Romanian Academy

Publications: 48

Joost Engelfriet

Joost Engelfriet

Leiden University

Publications: 40

Jeffrey Shallit

Jeffrey Shallit

University of Waterloo

Publications: 37

Cristian S. Calude

Cristian S. Calude

University of Auckland

Publications: 36

Przemyslaw Prusinkiewicz

Przemyslaw Prusinkiewicz

University of Calgary

Publications: 30

Hermann Maurer

Hermann Maurer

Graz University of Technology

Publications: 24

Christophe Reutenauer

Christophe Reutenauer

University of Quebec at Montreal

Publications: 22

Krishnendu Chatterjee

Krishnendu Chatterjee

Institute of Science and Technology Austria

Publications: 21

Something went wrong. Please try again later.