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,
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}+}
Step by Step Solution
3.35 Rating (167 Votes )
There are 3 Steps involved in it
a To prove that the language 0n1m0n m n 0 is not regular we can use the pumping lemma for regular languages Assume for the sake of contradiction that ... View full answer
Get step-by-step solutions from verified subject matter experts
