Special push down automaton just as powerful or not?
-
a pda which can decide on the next transition based also on a "peek" at the element in the bottom of the stack, but it can only do push/pop operation on the element in the top of the stack. is it more powerful than a regular pda or not, that is are there any languages it accepts which aren't cfg's?
-
Answer:
I see things have changed in the decades since I've studied this ... How could an automaton NOT be more powerful if it has more information available to it? You may have better luck in a computer section of YA than a science section.
warda at Yahoo! Answers Visit the source
Related Q & A:
- How To Push From Php To Android?Best solution by Stack Overflow
- How to send Push Notifications from iPhone?Best solution by Stack Overflow
- How to send Offline Push Notification?Best solution by Stack Overflow
- Why heroku push is being rejected?Best solution by Stack Overflow
- How can we make Thanksgiving special, just the two of us?Best solution by instructables.com
Just Added Q & A:
- How many active mobile subscribers are there in China?Best solution by Quora
- How to find the right vacation?Best solution by bookit.com
- How To Make Your Own Primer?Best solution by thekrazycouponlady.com
- How do you get the domain & range?Best solution by ChaCha
- How do you open pop up blockers?Best solution by Yahoo! Answers
For every problem there is a solution! Proved by Solucija.
-
Got an issue and looking for advice?
-
Ask Solucija to search every corner of the Web for help.
-
Get workable solutions and helpful tips in a moment.
Just ask Solucija about an issue you face and immediately get a list of ready solutions, answers and tips from other Internet users. We always provide the most suitable and complete answer to your question at the top, along with a few good alternatives below.