a) Prove that there exists no finite state machine that accepts palindrome? b) Show that $L = \{0^i 1^i \mid i \ge 1\}$ is not regular?

a) Prove that there exists no finite state machine that accepts palin…

Previous year question with solution for Theory of Computation.