can we ask ................. Pushdown automaton is more powerfull than finite automaton
Printable View
can we ask ................. Pushdown automaton is more powerfull than finite automaton
We could ask... but the answer is always forty-two :(
How many pushdown's must a man walk down? That's the question isn't it? What are they? Are they like press ups?
It says it doesn't know the question. Only the answer... I'm baffled. :(
I know, but the mice came up with some good ideas ....
Anyways, is this what you're on about? I've read it, but am really confused!
I gave it a look too before. It seems to indicate the answer is yes.
I would say it's more powerful than a simple finite state machine simply because more information is there (plus all the information a finite automaton would have since it's just another type), but that's not to say it's more useful. Often a stack isn't needed.