Startseite
 
 
Fragen
 
Suchen
 
Über Uns
 
 
Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » DEA und kontextfreie Grammatik » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen DEA und kontextfreie Grammatik
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
Monarch
unregistriert
DEA und kontextfreie Grammatik Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
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
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Klingt richtig, eine echte Teilmenge sogar.
06.02.2011 12:30 ed209 ist offline E-Mail an ed209 senden Beiträge von ed209 suchen Nehmen Sie ed209 in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » DEA und kontextfreie Grammatik

© by Informatikerboard.de
Forensoftware: Burning Board, entwickelt von WoltLab GmbH

 
© 2005-2020 bei Informatikerboard.de | Archiv, alt, neueste | Kontakt | Jugendschutz | Nutzungsbedingungen