0
$\begingroup$

Using a 1 way 2 stack, and a 2 way 2 stack PDA, I want to check if the length of 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
    Commented Nov 20, 2023 at 16:41

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.