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?

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


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.