3
$\begingroup$

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

$\endgroup$
  • 2
    $\begingroup$ Looking for real-world applications of purely theoretical concepts can often turn out to be a fool's quest. $\endgroup$ – Raphael Dec 2 '15 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 Dec 2 '15 at 18:12

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.