Pushdown Automata
Pushdown Automaton is a computational model that extends a finite automaton with a stack-based memory, enabling it to recognize context-free languages by using push and pop operations on the stack during state transitions.
287
Publications
13.4K
Citations
417
Authors
207
Institutions
Publications per year
2017–2026
20
Variants
Pushdown Automaton
Parents
Children
Collapsible Pushdown AutomataContext-free Language RecognitionDeterministic Context-free LanguagesDeterministic Pushdown AutomataHigher-order Pushdown AutomataNested Stack AutomataNondeterministic Pushdown AutomataOne-way Pushdown AutomataProbabilistic Pushdown AutomataPushdown Automata Acceptance Conditions
287
Ashok K. Chandra, Dexter Kozen, Larry J. Stockmeyer · Journal of the ACM · 1981 · 1.2K citations · Full text
Rajeev Alur, P. Madhusudan · 2004 · 555 citations · Full text
Philip Lewis, Richard E. Stearns · Journal of the ACM · 1968 · 340 citations · Full text
Adding nesting structure to words
Rajeev Alur, P. Madhusudan · Journal of the ACM · 2009 · 329 citations
1–5 of 287
417
10
h-index
7
h-index
7
h-index
6
h-index
6
h-index
1–5 of 417
207

Centre National de la Recherche Scientifique
Paris, France
13 h-index
27 publications
940 citations
Université Paris Cité
Paris, France
12 h-index
23 publications
897 citations
University of Oxford
Oxford, United Kingdom
11 h-index
24 publications
839 citations
Laboratoire d'Informatique Algorithmique: Fondements et Applications
Paris, France
10 h-index
11 publications
414 citations

University of Warsaw
Warsaw, Poland
8 h-index
10 publications
320 citations

University of Milan
Milan, Italy
6 h-index
10 publications
210 citations
University of Illinois Urbana-Champaign
Urbana, United States
6 h-index
9 publications
1.3K citations
General Electric (United States)
Boston, United States
6 h-index
11 publications
940 citations
1–8 of 207
24 publications · 924 citations
17
h-index
JACM · 14 publications · 2.7K citations
13
h-index
12 publications · 315 citations
11
h-index
11 publications · 704 citations
11
h-index
9 publications · 339 citations
9
h-index
1–5