Concepedia

Finite Automata

Finite Automata is a mathematical model of computation that consists of a finite set of states, a finite input alphabet, a transition function mapping state-input pairs to states, a designated initial state, and a set of accepting states, which collectively recognize regular languages by processing input strings sequentially and transitioning between states according to the transition function.

5K

Publications

298.5K

Citations

5.9K

Authors

1.7K

Institutions

Publications per year

2017–2026

424

Variants

Finite State AutomataFinite State MachinesFsaFsm

Parents

Children

Publications

5K

Introduction to automata theory, languages and computation

Mathematics and Computers in Simulation · 1981 · 10.9K citations

, , +10

Introduction to automata theory, languages, and computation

Computer Languages · 1980 · 6.9K citations

, , +10

A theory of timed automata

Rajeev Alur, David L. Dill · Theoretical Computer Science · 1994 · 6.5K citations

, , +9

Theory of Self-Reproducing Automata

Jacob T. Schwartz, John von Neumann, Arthur W. Burks · Mathematics of Computation · 1967 · 5.5K citations

, , +10

Statistical mechanics of cellular automata

Stephen Wolfram · Reviews of Modern Physics · 1983 · 3.1K citations

, , +16

1–5 of 5K

Authors

5.9K

  1. MY
    Moshe Y. Vardi

    Rice University, United States

    37 publications · 5.9K citations

    24

    h-index

  2. DQ
    Daowen Qiu

    Sun Yat-sen University, China

    28 publications · 1.4K citations

    22

    h-index

  3. ÓH
    Óscar H. Ibarra

    University of California, Santa Barbara, United States

    36 publications · 1.4K citations

    22

    h-index

  4. RA
    Rajeev Alur

    University of Pennsylvania, United States

    20 publications · 9.9K citations

    19

    h-index

  5. EF
    Enrico Formenti

    Université Côte d'Azur, France

    27 publications · 911 citations

    19

    h-index

1–5 of 5.9K

Institutions

1.7K

  1. Centre National de la Recherche Scientifique

    Paris, France

    47 h-index

    341 publications

    15.9K citations

  2. University of California, Berkeley

    Berkeley, United States

    41 h-index

    141 publications

    16K citations

  3. Université Paris Cité

    Paris, France

    34 h-index

    125 publications

    4.9K citations

  4. École Normale Supérieure Paris-Saclay

    Gif-sur-Yvette, France

    31 h-index

    96 publications

    4.8K citations

  5. AT&T (United States)

    Bedminster, United States

    31 h-index

    75 publications

    11.8K citations

  6. University of Turku

    Turku, Finland

    28 h-index

    65 publications

    4K citations

  7. Massachusetts Institute of Technology

    Cambridge, United States

    28 h-index

    66 publications

    6.4K citations

  8. Laboratoire d'Informatique Algorithmique: Fondements et Applications

    Paris, France

    27 h-index

    80 publications

    3.1K citations

1–8 of 1.7K

Venues

  1. Theoretical Computer Science

    393 publications · 27.5K citations

    67

    h-index

  2. Journal of Computer and System Sciences

    107 publications · 6.4K citations

    41

    h-index

  3. SIAM Journal on Computing

    55 publications · 4.2K citations

    37

    h-index

  4. Information and Computation

    114 publications · 4.7K citations

    37

    h-index

  5. Journal of the ACM

    JACM · 66 publications · 8.9K citations

    36

    h-index

1–5