Prove that the following languages are not regular. You may use the pumping lemma and the closure

Question:

Prove that the following languages are not regular. You may use the pumping lemma and the closure of the class of regular languages under union, intersection, and complement.

a. {0n1m0n| m, n ≥ 0}

Ab. {0m1n| m ≠ n}

c. {w| w ∈ {0,1}* is not a palindrome}8

*d. {wtw| w, t ∈ {0,1}+}

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: