Use pumping lemma to prove that L3a = {ab^m ab^m a| m>0} is non-regular
ab^n ab^n a
Use the pumping lemma to obtain a contradiction −
Select w such that |w| ≥ c
Select y such that |y| ≥ 1
Select x such that |xy| ≤ c
Assign the remaining string to z.
Select k such that the resulting string is not in L.
Thus =================================================
Get Answers For Free
Most questions answered within 1 hours.