A pushdown automaton or a context-free grammar - which is more economical?
real-time deterministic pushdown automaton
scientific article; zbMATH DE number 3765182