DEA und kontextfreie Grammatik |
Monarch unregistriert
|
|
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?
|
|
03.02.2011 18:05 |
|
|
ed209
Routinier
Dabei seit: 07.09.2006
Beiträge: 324
|
|
Klingt richtig, eine echte Teilmenge sogar.
|
|
06.02.2011 12:30 |
|
|
|