Page 1 of 1

Describe in words the following language and show that it is not regular. HINT: you don't need the pumping lemma; inters

Posted: Sat May 14, 2022 8:18 pm
by answerhappygod
Describe In Words The Following Language And Show That It Is Not Regular Hint You Don T Need The Pumping Lemma Inters 1
Describe In Words The Following Language And Show That It Is Not Regular Hint You Don T Need The Pumping Lemma Inters 1 (24.64 KiB) Viewed 36 times
Describe in words the following language and show that it is not regular. HINT: you don't need the pumping lemma; intersect L(S) with 0*#0* and observe. S→ XXY X → OX|XO| # Y → OYOO | #