0
$\begingroup$

Using a 1 way 2 stack, and a 2 way 2 stack PDA, I want to check if the length of a an input string is strictly a perfect square number. How can I do this in both approaches?

Improve this question
$\endgroup$
1
  • $\begingroup$ Hint: $1+3+5+\dots+(2i-1) = i^2$. $\endgroup$
    – Steven
    Nov 20 at 16:41

0

Reset to default

Your Answer

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