156 citations · 159 across the 4 of their papers we have counts for
1 paper · 1 filter
Richard Beigel, William Gasarch
There are languages A such that there is a Pushdown Automata (PDA) that recognizes A which is much smaller than any Deterministic Pushdown Automata (DPDA) that recognizes A. There…