Langlib

Langlib.Automata.DeterministicPushdown.Inclusion.StrictPushdown

DPDAs are a strict subclass of PDAs #

This file transfers the class-level strictness theorem DCFCF to the corresponding automaton classes.

DPDA final-state languages are a strict subclass of PDA languages over a three-symbol alphabet.