Let L = {w| w ∈ {a,b,c} * is palindrome} Could someone explain me how to prove that L is not regular, because all answers I've found are done with 2 symbols(a,b), and I'd need to prove it with 3.
Asked
Active
Viewed 330 times
0
-
If it doesn't work with $2$ symbols, it cannot work for $3$ symbols because we can omit $c$ and have a string with $2$ symbols. – Peter Nov 24 '15 at 16:10
-
ok, so how would you prove that L is not regular? – Captain Spock Nov 24 '15 at 16:13
-
Please show the disproof with $2$ symbols, maybe I can extend it to $3$ symbols. – Peter Nov 24 '15 at 16:14
-
Disproof – Captain Spock Nov 24 '15 at 16:16
-
1@CaptainSpock: The same argument can be used here without any changes. – Brian M. Scott Nov 24 '15 at 22:35
-
@BrianM.Scott if s="cabac", how would you prove that L is not regular? – Captain Spock Nov 25 '15 at 13:43
-
1@CaptainSpock: You don’t use $cabac$; if $p$ is the pumping length, use $a^pba^p$. – Brian M. Scott Nov 25 '15 at 21:15