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