Recognition Problems

Recognition Problems is a computational problem within the theory of formal languages that consists in determining whether a given string belongs to a specific context-free language, distinguished from other language recognition tasks by its focus on context-free grammars and pushdown automata as the primary models of computation.

852

Publications

94.2K

Citations

2K

Authors

785

Institutions

Publications per year

2017–2026

163

Authors

2K

  1. WR
    Wojciech Rytter

    University of Warsaw, Poland

    7 publications · 165 citations

    7

    h-index

  2. RA
    Roberto A. Vázquez

    Instituto Politécnico Nacional, Mexico

    5 publications · 169 citations

    5

    h-index

  3. YF
    Yu-Chiang Frank Wang

    National Taiwan University, Taiwan

    5 publications · 293 citations

    5

    h-index

  4. HM
    Harold Mouchère

    Nantes Université, France

    5 publications · 383 citations

    5

    h-index

  5. GX
    Gerhard X. Ritter

    University of Florida, United States

    5 publications · 662 citations

    5

    h-index

1–5 of 2K

Venues

  1. IEEE Transactions on Pattern Analysis and Machine Intelligence

    TPAMI · 33 publications · 9.6K citations

    26

    h-index

  2. arXiv (Cornell University)

    Repository · 31 publications · 2.3K citations

    20

    h-index

  3. IEEE Transactions on Information Theory

    17 publications · 5.2K citations

    16

    h-index

  4. IEEE Transactions on Neural Networks

    14 publications · 1.2K citations

    13

    h-index

  5. 11

    h-index

1–5