DEA und kontextfreie Grammatik |
| 03.02.2011, 18:05 | Auf diesen Beitrag antworten » |
| Monarch | DEA und kontextfreie Grammatik Moin, ein DEA akzeptiert reguläre Sprachen (Typ3 nach den Chomsky-Hierarchie). Reguläre Sprachen sind doch nur eine Teilmenge von kontextfreien Sprachen. Demnach akzeptiert ein DEA eine Teilmenge einer kontextfreien Sprache. Ist diese Aussage richtig? |
|
|
|
| 06.02.2011, 12:30 | Auf diesen Beitrag antworten » |
| ed209 | Klingt richtig, eine echte Teilmenge sogar. |
|
|
