Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

Grammatiken und formale Sprachen
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Informatik-Forum -> Grammatiken und formale Sprachen
 
Autor Nachricht
Malibu85
Full Member
Benutzer-Profile anzeigen
Full Member


Anmeldungsdatum: 14.06.2006
Beiträge: 229
Wohnort: Magdeburg

BeitragVerfasst am: 05 Dez 2007 - 11:05:33    Titel: Grammatiken und formale Sprachen

Guten Morgen Freunde,

Gegeben ist die Grammatik G=({A,B,S},{a,b},P,S}
sowie ihre Produktionsregeln
P={
S->aAB,
A->aA,
A->a,
B->Bb,
B->€, (€ steht für leeres Wort)
}

Ich habe diese Grammatik auf ihre Eigenschaften hin untersucht und bin zu folgenden Ergebnissen gekommen:

regulär: nein,
denn nicht jede Produktionsregel hat die Form A->aB oder A->a
z.B. fällt S->aAB aus der Reihe.

kontextfrei: ja
jede Regel hat die Form A->µ wobei A ein Nichtterminal und µ ein Wort bestehend aus Terminalen und Nichtterminalen ist. µ kann auch das leere Wort (€) sein

kontextabhängig/sensitiv: nein,
dann müsste Jede Regel die Form a1 A a2 -> a1 ß a2 haben. wobei a1,a2,ß Wörter sind bestehend aus Terminalen und Nichtterminalen. Wobei A element der Nichtterminalen ist und a1 sowie a2 elemte aus dem terminalen alphabet {a,b} und den Nichtterminalen (A,B,S) sind inclusive dem leeren Wort (€). Für ß gilt fast das gleiche nur, dass es nicht das leere Wort sein darf.
Bei dieser Eigenschaft bin ich mir nichtganz so sicher aber ich glaubeB->€ verstößt gegen diese Regel da laut Definition ß nicht das leere Wort sein darf.

monoton: nein
Monoton ist eine Grammatik, wenn die rechte Seite länger oder genauso lang wie die linke Seite ist.
Hier fällt B->€ raus!


Kann meine Ergebnisse jemand bestätigen oder ist jemand ganz anderer Meinung? Ich bin für jede Hilfe dankbar!
Grüße, Malibu
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Informatik-Forum -> Grammatiken und formale Sprachen
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.

Chat :: Nachrichten:: Lexikon :: Bücher :: Impressum