3
$\begingroup$

What are some real world application for 2 stack pushdown automata, as i can only find pushdown automata applications in the internet

Improve this question
$\endgroup$
2
  • 2
    $\begingroup$ Looking for real-world applications of purely theoretical concepts can often turn out to be a fool's quest. $\endgroup$
    – Raphael
    Commented Dec 2, 2015 at 18:10
  • 2
    $\begingroup$ Recall that two-stack PDAs are equivalent in power to TMs, so there are many equivalent models to choose from. $\endgroup$
    – Raphael
    Commented Dec 2, 2015 at 18:12

0

Reset to default

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.