Concepedia

Parikh Automata

Parikh Automaton is a finite-state automaton extended with counters that are incremented along transitions and constrained by a semi-linear set of allowed final values, thereby recognizing languages based on the Parikh image of input words.

20

Publications

637

Citations

45

Authors

35

Institutions

Publications per year

2017–2026

1

Variants

Parikh Automaton

Parents

Publications

20

MULTI-PUSH-DOWN LANGUAGES AND GRAMMARS

Luca Breveglieri, Alessandra Cherubini, Claudio Citrini et al. · International Journal of Foundations of Computer Science · 1996 · 90 citations

, , +16

Subword histories and Parikh matrices

Alexandru Mateescu, Arto Salomaa, Sheng Yü · Journal of Computer and System Sciences · 2003 · 85 citations

, , +6

Parikh matrices and amiable words

Adrian Atanasiu, Radu Atanasiu, Ion Petre · Theoretical Computer Science · 2007 · 59 citations

, , +3

Efficient text fingerprinting via Parikh mapping

Amihood Amir, Alberto Apostolico, Gad M. Landau et al. · Journal of Discrete Algorithms · 2003 · 55 citations · Full text

, , +10

Parikhʼs theorem: A simple and direct automaton construction

Javier Esparza, Pierre Ganty, Stefan Kiefer et al. · Information Processing Letters · 2011 · 52 citations · Full text

, , +6

1–5 of 20

Authors

45

  1. PM
    Pierre McKenzie

    Université de Montréal, Canada

    3 publications · 50 citations

    3

    h-index

  2. MC
    Michaël Cadilhac

    Université de Montréal, Canada

    3 publications · 50 citations

    3

    h-index

  3. AA
    Adrian Atanasiu

    University of Bucharest, Romania

    2 publications · 73 citations

    2

    h-index

  4. WC
    Wen Chean Teh

    Universiti Sains Malaysia, Malaysia

    2 publications · 39 citations

    2

    h-index

  5. AF
    Alain Finkel

    École Normale Supérieure Paris-Saclay, France

    2 publications · 40 citations

    2

    h-index

1–5 of 45

Institutions

35

  1. University of Bucharest

    Bucharest, Romania

    3 h-index

    4 publications

    217 citations

  2. Centre National de la Recherche Scientifique

    Paris, France

    3 h-index

    3 publications

    62 citations

  3. University of Oxford

    Oxford, United Kingdom

    2 h-index

    3 publications

    108 citations

  4. École Normale Supérieure Paris-Saclay

    Gif-sur-Yvette, France

    2 h-index

    2 publications

    40 citations

  5. Universiti Sains Malaysia

    George Town, Malaysia

    2 h-index

    3 publications

    53 citations

  6. Université de Montréal

    Montreal, Canada

    2 h-index

    4 publications

    80 citations

  7. University of Milan

    Milan, Italy

    2 h-index

    4 publications

    78 citations

  8. University of Turku

    Turku, Finland

    2 h-index

    2 publications

    26 citations

1–8 of 35

Venues

  1. International Journal of Foundations of Computer Science

    IJFCS · 4 publications · 148 citations

    4

    h-index

  2. Theoretical Computer Science

    3 publications · 98 citations

    3

    h-index

  3. Journal of Computer and System Sciences

    2 publications · 101 citations

    2

    h-index

  4. Annals of Pure and Applied Logic

    1 publications · 36 citations

    1

    h-index

  5. arXiv (Cornell University)

    Repository · 1 publications · 10 citations

    1

    h-index

1–5