3 ms·
It is pretty ironic that palindromes cannot be recognised by regular languages.
by verroq 10y ago
It is pretty ironic that palindromes cannot be recognised by regular languages.
- pmiller2 10y agoHah, yes. That's probably the simplest application of the pumping lemma I can think of.