Post
Replies:
4
@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!!!!!
@dragon two PDAs are equivalent to a turing machine still curb stomps my tiny brain