gibt es reguläre Ausdrücke/endliche Automaten
für diese Sprachen?
- Palindrome
P = {w | w
{a, b}*, w = reverse(w)}
-
E2 = {w | w
{a, b}*,| w|a = | w|b}
-
E3 = {w | w
{a, b, c}*,| w|a = | w|b = | w|c}
- K = korrekt geklammerte Ausdrücke (a = auf, b = zu)
Nein.
Johannes Waldmann
2008-01-24