Concepedia

Regular Grammar

Regular Grammar is a type of formal grammar that generates exactly the class of regular languages, characterized by production rules restricted to the forms $ A \rightarrow a $ or $ A \rightarrow aB $, where $ A $ and $ B $ are non-terminal symbols and $ a $ is a terminal symbol.

173

Publications

8.6K

Citations

337

Authors

176

Institutions

Publications per year

2017–2026

17

Parents

Publications

173

Regular models of phonological rule systems

Ronald M. Kaplan, Martin Kay · 1994 · 816 citations

, , +16

Precise analysis of string expressions

2003 · 400 citations

, , +14

The state complexities of some basic operations on regular languages

Sheng Yü, Qingyu Zhuang, Kai Salomaa · Theoretical Computer Science · 1994 · 349 citations

, , +12

Chemical Name to Structure: OPSIN, an Open Source Solution

Daniel M. Lowe, Peter Corbett, Peter Murray‐Rust et al. · Journal of Chemical Information and Modeling · 2011 · 245 citations

, , +15

State Complexity of Regular Languages

Sheng Yü · 2001 · 196 citations · Full text

, , +13

1–5 of 173

Authors

337

  1. CW
    Christian W. Omlin

    Princeton University, United States

    4 publications · 251 citations

    4

    h-index

  2. CL
    C. Lee Giles

    Pennsylvania State University, United States

    4 publications · 251 citations

    4

    h-index

  3. LP
    Leonard Pitt

    University of Illinois Urbana-Champaign, United States

    3 publications · 265 citations

    3

    h-index

  4. JS
    Jeffrey Shallit

    University of Waterloo, Canada

    3 publications · 175 citations

    3

    h-index

  5. KS
    Kai Salomaa

    Queen's University, Canada

    3 publications · 373 citations

    3

    h-index

1–5 of 337

Institutions

176

  1. University of Waterloo

    Waterloo, Canada

    7 h-index

    16 publications

    1.2K citations

  2. Princeton University

    Princeton, United States

    6 h-index

    8 publications

    410 citations

  3. University of Maryland, College Park

    College Park, United States

    5 h-index

    5 publications

    165 citations

  4. University of Illinois Urbana-Champaign

    Urbana, United States

    5 h-index

    7 publications

    332 citations

  5. Centre National de la Recherche Scientifique

    Paris, France

    4 h-index

    4 publications

    134 citations

  6. University of Pennsylvania

    Philadelphia, United States

    3 h-index

    4 publications

    231 citations

  7. University of California, Santa Cruz

    Santa Cruz, United States

    3 h-index

    4 publications

    421 citations

  8. University of Warsaw

    Warsaw, Poland

    3 h-index

    6 publications

    99 citations

1–8 of 176

Venues

  1. Theoretical Computer Science

    12 publications · 973 citations

    12

    h-index

  2. Journal of Computer and System Sciences

    6 publications · 413 citations

    6

    h-index

  3. SIAM Journal on Computing

    5 publications · 222 citations

    5

    h-index

  4. Information and Computation

    5 publications · 164 citations

    5

    h-index

  5. 4

    h-index

1–5