Concepedia

Context-free Language Recognition

Context-Free Language Recognition is a computational method that identifies whether a given string belongs to a context-free language by employing a pushdown automaton or a context-free grammar as the defining mechanism for language membership.

58

Publications

6.4K

Citations

74

Authors

52

Institutions

Publications per year

2017–2026

3

Parents

Publications

58

Recognition and parsing of context-free languages in time n3

D. H. Younger · Information and Control · 1967 · 949 citations

, , +13

LSTM recurrent networks learn simple context-free and context-sensitive languages

Felix A. Gers, E. Schmidhuber · IEEE Transactions on Neural Networks · 2001 · 726 citations

, , +16

Evidence against the context-freeness of natural language

Stuart M. Shieber · Linguistics and Philosophy · 1985 · 653 citations · Full text

, , +10

An Efficient Recognition and Syntax-Analysis Algorithm for Context-Free Languages

Tadao Kasami · IDEALS (University of Illinois Urbana-Champaign) · 1965 · 527 citations · Full text

, , +16

On uniform circuit complexity

Walter L. Ruzzo · Journal of Computer and System Sciences · 1981 · 434 citations

, , +17

1–5 of 58

Authors

74

  1. WL
    Walter L. Ruzzo

    University of Washington, United States

    6 publications · 723 citations

    6

    h-index

  2. WR
    Wojciech Rytter

    University of Warsaw, Poland

    4 publications · 128 citations

    4

    h-index

  3. SC
    Stephen Cook

    University of Toronto, Canada

    3 publications · 309 citations

    3

    h-index

  4. PA
    P.R.J. Asveld

    University of Twente, Netherlands

    3 publications · 58 citations

    3

    h-index

  5. PR
    Paul Rodriguez

    University of California San Diego, United States

    2 publications · 271 citations

    2

    h-index

1–5 of 74

Institutions

52

  1. University of Washington

    Seattle, United States

    4 h-index

    4 publications

    688 citations

  2. University of California, Berkeley

    Berkeley, United States

    4 h-index

    7 publications

    556 citations

  3. University of Warsaw

    Warsaw, Poland

    4 h-index

    4 publications

    128 citations

  4. University of Twente

    Enschede, The Netherlands

    3 h-index

    3 publications

    58 citations

  5. University of California San Diego

    San Diego, United States

    2 h-index

    2 publications

    271 citations

  6. Harvard University

    Cambridge, United States

    2 h-index

    3 publications

    73 citations

  7. Saarland University

    Saarbrücken, Germany

    2 h-index

    2 publications

    32 citations

  8. University of Toronto

    Toronto, Canada

    2 h-index

    2 publications

    275 citations

1–8 of 52

Venues

  1. Information and Control

    5 publications · 1K citations

    5

    h-index

  2. Journal of the ACM

    JACM · 3 publications · 147 citations

    3

    h-index

  3. SIAM Journal on Computing

    3 publications · 273 citations

    3

    h-index

  4. Linguistics and Philosophy

    2 publications · 847 citations

    2

    h-index

  5. 2

    h-index

1–5