Lexikon der Mathematik: Greibach-Normalform
kontextfreie Grammatik, in der jede Regel die Form (A, aW) hat, wobei A ein Nichtterminalzeichen, a ein Terminalzeichen und W eine Sequenz aus Nichtterminalzeichen ist.
Zu jeder ϵ–freien kontextfreien Sprache gibt es eine Greibach–Normalform.
Copyright Springer Verlag GmbH Deutschland 2017
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.