Question: Consider the language L = {a^nb^m|n = m}; as we have seen this is not regular. Recall the definition of the equivalence L which we
uestion 20 points consider the language L = (a ''Inn); as we have seen this is not regular. Recall the definition of the equivalence which we used in the proof of the Myhill-Nerode theorem. Since this language is not regular cannot have finitely many equivalence classes. Exhibit explicitly, infinitely many distinct equivalence classes of
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
