Nächste Seite:
Die Nerode-Kongruenz (I)
Aufwärts:
Lexikalische Analyse
Vorherige Seite:
Minimierung von det. Aut.
Nicht reguläre Sprachen
gibt es reguläre Ausdrücke/endliche Automaten für diese Sprachen?
Palindrome
P
= {
w
|
w
{
a
,
b
}
*
,
w
= reverse(
w
)}
E
2
= {
w
|
w
{
a
,
b
}
*
,|
w
|
a
= |
w
|
b
}
E
3
= {
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