|
Class Summary |
| Grammar |
Eine Grammatik mit ihren Komponenten und diversen (nützlichen)
Operationen.
|
| GrammarChomskyNF |
Grammatik in Chomsky-Normalform, d.h. alle Produktionen haben entweder die
Form m -> m'm'' mit m' und m'' aus M oder die Form m -> w mit w aus A, aka
rechts stehen entweder genau zwei Variablen oder genau ein Terminal.
|
| GrammarContextfree |
Kontextfreie Grammatik, d.h. alle Produktionen haben die Form m ->
w mit m aus M, aka links steht genau ein Metazeichen.
|
| GrammarNoChain |
Grammatik ohne Ketten-Regeln, dass heisst ohne Regeln der Form
m -> m' mit m' aus M.
|
| GrammarNoEps |
Grammatik ohne Epsilon-Regeln, dass heisst ohne Regeln der Form
m -> eps.
|
| GrammarProductive |
Produktive Grammatik, d.h. aus jedem Metazeichen kann mindestens ein
Terminal abgeleitet werden.
|
| GrammarReachable |
Erreichbare Grammatik, also eine Grammatik, bei der alle Terminale
erreichbar sind.
|
| GrammarWithDescription |
Grammatik mit Beschreibung.
|