Context-free Grammars

A Context-Free Grammar is a formal grammar in which each production rule is of the form $ A \rightarrow \alpha $, where $ A $ is a single nonterminal symbol and $ \alpha $ is a string of terminals and nonterminals, distinguishing it from other types of grammars by allowing rule applications to be independent of the surrounding context.

907

Publications

67.5K

Citations

1.4K

Authors

556

Institutions

Publications per year

2017–2026

66

Authors

1.4K

  1. GS
    Giorgio Satta

    University of Padua, Italy

    16 publications · 514 citations

    13

    h-index

  2. MN
    Mark-Jan Nederhof

    University of Groningen, Netherlands

    11 publications · 272 citations

    11

    h-index

  3. YS
    Yves Schabes

    University of Pennsylvania, United States

    8 publications · 585 citations

    8

    h-index

  4. AK
    Aravind K. Joshi

    University of Pennsylvania, United States

    8 publications · 1.1K citations

    8

    h-index

  5. YS
    Yasubumi Sakakibara

    Keio University, Japan

    8 publications · 870 citations

    8

    h-index

1–5 of 1.4K

Venues

  1. Theoretical Computer Science

    31 publications · 1.4K citations

    17

    h-index

  2. Journal of Computer and System Sciences

    21 publications · 1K citations

    15

    h-index

  3. Journal of the ACM

    JACM · 19 publications · 2.9K citations

    15

    h-index

  4. Information and Control

    18 publications · 737 citations

    14

    h-index

  5. ACM SIGPLAN Notices

    14 publications · 849 citations

    13

    h-index

1–5