Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- Automatentheorie (http://www.informatikerboard.de/board/board.php?boardid=13)
----- DEA und kontextfreie Grammatik (http://www.informatikerboard.de/board/thread.php?threadid=867)
Geschrieben von Monarch am 03.02.2011 um 18:05:
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?
Geschrieben von ed209 am 06.02.2011 um 12:30:
Klingt richtig, eine echte Teilmenge sogar.
Forensoftware: Burning Board, entwickelt von WoltLab GmbH