DPDAs are a strict subclass of PDAs #
This file transfers the class-level strictness theorem DCF ⊊ CF to the
corresponding automaton classes.
DPDA final-state languages are a strict subclass of PDA languages over a three-symbol alphabet.
This file transfers the class-level strictness theorem DCF ⊊ CF to the
corresponding automaton classes.
DPDA final-state languages are a strict subclass of PDA languages over a three-symbol alphabet.