1

i had troubles proving this is not regular using the pumping lemma {$a^ib^jc^k : j = i \lor j = k$}. Not sure how to approach this anymore, and help would be appreciated

Raphael
  • 72,336
  • 29
  • 179
  • 389
Sandra
  • 19
  • 1

1 Answers1

0

If you intersect your language with $a^+ b^+$ then you get $\{ a^n b^n : n \ge 1 \}$, whose irregularity you probably know how to prove.

Yuval Filmus
  • 276,994
  • 27
  • 311
  • 503