Reguläre und kontextfreie grammatiken.

Seite 1 von 1 - Forum: Coding Stuff auf overclockers.at

URL: https://www.overclockers.at/coding-stuff/regulaere_und_kontextfreie_grammatiken_207406/page_1 - zur Vollversion wechseln!

Ich steh grad ein bisserl auf der Leitung und zwar was folgendes Betrifft:

großer unterschied zwischn den 2: eine kontextfreie grammatik darf ne Zentralrekursion enthalten, die reguläre nicht.

Weiters darf die Reguläre nur aus Regeln bestehen, welche z.b. folgendermaßen aufgebaut sind (paradebeispiel aus den lehrbüchern):

A-> a | aB
B-> b

Was mir jetzt aber ned ganz klar ist: Darf eine reguläre sprache eigentlich auch so etwas?

A -> a | aBC
B -> b
C -> c

ich hab absolut keinen Dunst wie in diesem Fall die Zustandsüberführungsfunktion aussehen müsste (ohne das ding aufzulösen)... bzw wie der DEA das verarbeiten sollte... Und ich bin auch ziemlich sicher der meinung, dass das Mist ist... würd aber eben gern noch ne zweite Meinung dazu haben.

tx

bin ich froh dass ich den ******* hinter mir hab
leider keine ahnung mehr ohne das buch suchen zu müssen.

ich bin beim ersten termin wegen zeit- und beim zweiten wegen Motivationsproblemen ned angetreten... jetzt frisst es mich nächsten Mittwoch :/

so, grad auf wiki die lösung gefunden (wieso ich das beim 1. mal überlesn hab ist ma ned ganz klar):

Zitat

Die rechte Seite einer Produktion w2 darf für rechtsreguläre Sprachen nur ein Terminalsymbol oder ein Terminal gefolgt von einem Nichtterminal sein.

Faustregel: wenn du's als regular expression hinschreiben kannst, dann ist es regulär. Warum heißt's wohl so?

Aber die genauen Regeln für zulässige Produktionen in einer regulären Grammatik hätte ich auch nachschauen müssen. Gut, dass du das selber erledigt hast. Und Dank, dass du's auch gleich gepostet hast.

overclockers.at v4.thecommunity
© all rights reserved by overclockers.at 2000-2025