Chomsky Grammatik Interpret(ier)er
Hier könnt ihr euch mit Chomsky Grammatiken ein wenig austoben. Dieses Programm interpretiert die eingegebene Chomsky Grammatik und bestimmt automatisch deren Typ. Des Weiteren werden die einzelnen Produktionen klassifiziert, so dass sich leicht erkennen lässt warum die Grammatik gerade von dem jeweiligen Typ ist.
Erklärungen:
N ist die Menge der nichtterminalen Zeichen (Elemente durch Kommata getrennt eingegeben!).
Σ ist die Menge der terminalen Zeichen (Elemente durch Kommata getrennt eingegeben!).
S bezeichnet das Startsymbol und ist automatisch in der Menge der Nichtterminalen enthalten.
P ist die Menge der Produktionen, die Zeilenweise nach dem Schema "X -> aA" eingegeben werden müssen. Es können Produktionen durch das Pipe Zeichen (|) Zusammengefasst werden (z.B. A -> a | b | c | d).
! ist das ε (Leeres Wort).
Σ ist die Menge der terminalen Zeichen (Elemente durch Kommata getrennt eingegeben!).
S bezeichnet das Startsymbol und ist automatisch in der Menge der Nichtterminalen enthalten.
P ist die Menge der Produktionen, die Zeilenweise nach dem Schema "X -> aA" eingegeben werden müssen. Es können Produktionen durch das Pipe Zeichen (|) Zusammengefasst werden (z.B. A -> a | b | c | d).
! ist das ε (Leeres Wort).
Chomsky Grammatik:
Keine vollständige Grammatik angegeben!