1. Deterministic one-counter automata;Valiant;J. Comput. System Sci.,1975
2. Equivalence of deterministic one-counter automata is nl-complete;Böhm,2013
3. L(A) = L(B)?
4. Deciding dpda equivalence is primitive recursive;Stirling,2002
5. Decision Procedures for Families of Deterministic Pushdown Automata;Valiant,1973