proving {$a^ib^jc^k |\;j=i\;or\;j=k$} is not regular

Question

{$a^ib^jc^k |\;j=i\;or\;j=k$} what i tried so far was first splitting it into {$a^ib^jc^k |\;j=i$} or {$a^ib^jc^k |\;j=k$} then tried to use the pumping lemma to prove it. However i couldnt get very far with it. Any help is appreciated, thanks

If you understand why the pumping lemma works, you can solve this problem too. — orangeskid, Oct 23 '17 at 09:51

score 0 · Answer 1 · answered Oct 23 '17 at 09:12

0

Hint. Consider the intersection of your language with $a^+b^+$.

answered Oct 23 '17 at 09:12

J.-E. Pin

42,871

proving {$a^ib^jc^k |\;j=i\;or\;j=k$} is not regular

1 Answers1