|
![]() ![]() ![]() ![]() ![]() |
Können alle durch Grammatiken beschreibbare Sprachen auch durch endliche Automaten beschrieben werden?
Hier ist eine Grammatik für eine Sprache, für die kein endlicher Automat gefunden werden kann:
![]() | VT = {``('', ``)''}
| |||||||||
![]() | VN = {〈 A 〉, 〈 B 〉}
| |||||||||
![]() | Produktionsregeln P:
|
![]() ![]() ![]() ![]() ![]() |
Copyright © 2004, 2005 Andreas Borchert, in HTML konvertiert am 18.02.2005 |