PHP port of a Ruby library, used to simulate deterministic pushdown automata.