You have to imagine the epsilon state transition as a sort of fun water slide that your nonterminals can go down and put their little arms up in the air like wheeeee. This immediately elucidates why nondeterministic finite state automata, and especially nondeterministic pushdown automatas, are so much more nicer than their deterministic counterparts (especially in the case of PDAs where the fun water slide can push you onto the stack and pull you back out of it, which is way more fun and therefore more expressive)
Post
Replies:
5
@dragon i'm so deliriously enchanted with PDAs............we have been in the honeymoon period for several years now
@hipsterelectron theyre really beautiful but im kinda mad at them for NPDAs and DPDAs not being computationally equivalent. NFAs and DFAs are, and so are NTMs and DTMs, so why not PDAs!!!! whats up with that!!!!!
