Concepedia

Stack Automata

Stack Automata is a computational model that extends finite automata with a stack memory structure, enabling context-sensitive language recognition through controlled access to stack contents during transitions.

61

Publications

3.5K

Citations

108

Authors

61

Institutions

Publications per year

2017–2026

7

Parents

Publications

61

Transition-Based Dependency Parsing with Stack Long Short-Term Memory

Chris Dyer, Miguel Ballesteros, Austin Matthews et al. · 2015 · 560 citations · Full text

, , +16

Transition-Based Dependency Parsing with Stack Long Short-Term Memory

Chris Dyer, Miguel Ballesteros, Austin Matthews et al. · Repositori digital de la UPF (Universitat Pompeu Fabra) · 2015 · 527 citations · Full text

, , +16

One-way stack automata

Seymour Ginsburg, Sheila A. Greibach, Michael A. Harrison · Journal of the ACM · 1967 · 225 citations · Full text

, , +9

On context-free languages and push-down automata

M. P. Schützenberger · Information and Control · 1963 · 182 citations

, , +12

Stack automata and compiling

Seymour Ginsburg, Sheila A. Greibach, Michael A. Harrison · Journal of the ACM · 1967 · 141 citations · Full text

, , +12

1–5 of 61

Authors

108

  1. SA
    Sheila A. Greibach

    University of California, Los Angeles, United States

    4 publications · 499 citations

    4

    h-index

  2. JE
    Joost Engelfriet

    Leiden University, Netherlands

    3 publications · 99 citations

    3

    h-index

  3. CD
    Chris Dyer

    Carnegie Mellon University, United States

    3 publications · 1.1K citations

    3

    h-index

  4. SL
    Salvatore La Torre

    University of Salerno, Italy

    2 publications · 156 citations

    2

    h-index

  5. MA
    Michael A. Harrison

    University of California, Berkeley, United States

    2 publications · 366 citations

    2

    h-index

1–5 of 108

Institutions

61

  1. Harvard University Press

    Cambridge, United States

    5 h-index

    5 publications

    512 citations

  2. University of Oxford

    Oxford, United Kingdom

    3 h-index

    7 publications

    230 citations

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

    Giessen, Germany

    2 h-index

    4 publications

    60 citations

  4. University of Salerno

    Fisciano, Italy

    2 h-index

    3 publications

    178 citations

  5. Université Paris Cité

    Paris, France

    2 h-index

    4 publications

    55 citations

  6. University of Twente

    Enschede, The Netherlands

    2 h-index

    3 publications

    55 citations

  7. Carnegie Mellon University

    Pittsburgh, United States

    2 h-index

    8 publications

    4.3K citations

  8. Universitat Pompeu Fabra

    Barcelona, Spain

    2 h-index

    5 publications

    2.8K citations

1–8 of 61

Venues

  1. Journal of Computer and System Sciences

    7 publications · 272 citations

    7

    h-index

  2. Information and Control

    5 publications · 291 citations

    5

    h-index

  3. Journal of the ACM

    JACM · 5 publications · 555 citations

    5

    h-index

  4. Information and Computation

    2 publications · 66 citations

    2

    h-index

  5. Pacific Asia Conference on Language, Information, and Computation

    Conference · 2 publications · 164 citations

    2

    h-index

1–5