Concepedia

Deterministic Context-free Languages

Deterministic Context-Free Language is a formal language that can be recognized by a deterministic pushdown automaton and is strictly contained within the class of context-free languages, distinguished by the property that no two distinct transitions exist for the same state, input symbol, and stack symbol combination.

58

Publications

2.5K

Citations

77

Authors

58

Institutions

Publications per year

2017–2026

2

Variants

DcflsDeterministic Context-free Language

Parents

Publications

58

From regular expressions to deterministic automata

Gérard Berry, Ravi Sethi · Theoretical Computer Science · 1986 · 264 citations · Full text

, , +13

Deterministic context free languages

Seymour Ginsburg, Sheila A. Greibach · Information and Control · 1966 · 245 citations

, , +6

On the Tape Complexity of Deterministic Context-Free Languages

I. Hal Sudborough · Journal of the ACM · 1978 · 227 citations · Full text

, , +10

An observation on time-storage trade off

Stephen Cook · Journal of Computer and System Sciences · 1974 · 202 citations

, , +14

Discrete recurrent neural networks for grammatical inference

Zheng Zeng, R.M. Goodman, Padhraic Smyth · IEEE Transactions on Neural Networks · 1994 · 76 citations

, , +16

1–5 of 58

Authors

77

  1. SA
    Sheila A. Greibach

    University of California, Los Angeles, United States

    3 publications · 293 citations

    3

    h-index

  2. SC
    Stephen Cook

    University of Toronto, Canada

    3 publications · 309 citations

    3

    h-index

  3. JH
    Juris Hartmanis

    Cornell University, United States

    2 publications · 66 citations

    2

    h-index

  4. SG
    Seymour Ginsburg

    University of Southern California, United States

    2 publications · 261 citations

    2

    h-index

  5. MW
    Matthias Wendlandt

    Justus-Liebig-Universität Gießen, Germany

    2 publications · 27 citations

    2

    h-index

1–5 of 77

Institutions

58

  1. University of Maryland, College Park

    College Park, United States

    2 h-index

    3 publications

    67 citations

  2. University of Milan

    Milan, Italy

    2 h-index

    4 publications

    104 citations

  3. Harvard University Press

    Cambridge, United States

    2 h-index

    2 publications

    261 citations

  4. University of Debrecen

    Debrecen, Hungary

    2 h-index

    2 publications

    42 citations

  5. University of Toronto

    Toronto, Canada

    2 h-index

    2 publications

    275 citations

  6. York University

    Toronto, Canada

    2 h-index

    2 publications

    37 citations

  7. Justus-Liebig-Universität Gießen

    Giessen, Germany

    2 h-index

    6 publications

    81 citations

  8. Université Paris Cité

    Paris, France

    2 h-index

    2 publications

    58 citations

1–8 of 58

Venues

  1. SIAM Journal on Computing

    9 publications · 266 citations

    9

    h-index

  2. Journal of the ACM

    JACM · 5 publications · 309 citations

    5

    h-index

  3. Theoretical Computer Science

    4 publications · 348 citations

    4

    h-index

  4. International Journal of Foundations of Computer Science

    IJFCS · 3 publications · 65 citations

    3

    h-index

  5. Journal of Computer and System Sciences

    2 publications · 247 citations

    2

    h-index

1–5