Spielzeugauto - Grammatik
https://www.standardsicherung.schulministerium.nrw.de/cms/zentralabitur-gost/faecher/getfile.php?file=4761
Darstellung, wenn man ein Wort widerlegen soll:
A -> brB -> brbrB -> brbrbl -> brbrblfsD -> Widerspruch!
Es gibt keine Produktion mit dem Nichtterminal D auf der linken Seite, deren rechte Seite mit dem Terminal fs beginnt. Daher lässt sich das Wort nicht ableiten und gehört somit nicht zur Autosprache.
Überprüfung ob eine Grammatik rechtsregulär ist:
Eine Grammatik ist rechtsregulär, wenn für alle Produktionen folgende Regeln gelten:
1. Die linke Seite einer Produktion besteht nur aus einem Nichtterminal
2. Die rechte Seite der Produktion enthält das leere Wort, ein Terminal oder in Terminal gefolgt von einem Nichtterminal.
Die Grammatik L(G) erfüllt beide Kriterien für eine rechtsreguläre Grammatik. Auf der linken Seite der Produktionen stehen nur Nichtterminale und auf der rechten Seite entweder das leere Wort oder ein Terminal gefolgt von einem Nichtterminal.
Darstellung, wenn man ein Wort widerlegen soll:
A -> brB -> brbrB -> brbrbl -> brbrblfsD -> Widerspruch!
Es gibt keine Produktion mit dem Nichtterminal D auf der linken Seite, deren rechte Seite mit dem Terminal fs beginnt. Daher lässt sich das Wort nicht ableiten und gehört somit nicht zur Autosprache.
Überprüfung ob eine Grammatik rechtsregulär ist:
Eine Grammatik ist rechtsregulär, wenn für alle Produktionen folgende Regeln gelten:
1. Die linke Seite einer Produktion besteht nur aus einem Nichtterminal
2. Die rechte Seite der Produktion enthält das leere Wort, ein Terminal oder in Terminal gefolgt von einem Nichtterminal.
Die Grammatik L(G) erfüllt beide Kriterien für eine rechtsreguläre Grammatik. Auf der linken Seite der Produktionen stehen nur Nichtterminale und auf der rechten Seite entweder das leere Wort oder ein Terminal gefolgt von einem Nichtterminal.
Kommentare
Kommentar veröffentlichen