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
Beiträge zu diesem Thema Autor Datum
 DEA und kontextfreie Grammatik Monarch 03.02.2011 18:05
 RE: DEA und kontextfreie Grammatik ed209 06.02.2011 12:30

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