German |
has gloss | deu: Lineare Grammatik ist ein Begriff aus der Theorie der formalen Sprachen in der theoretischen Informatik. Eine lineare Grammatik ist ein Spezialfall einer kontextfreien Grammatik. Bei ihr gilt gegenüber der kontextfreien Grammatik die zusätzliche Einschränkung, dass auf der rechten Seite jeder Produktionsregel höchstens ein Nichtterminal stehen darf. |
lexicalization | deu: lineare Grammatik |
Italian |
has gloss | ita: Una grammatica lineare è una grammatica formale generativa. |
lexicalization | ita: grammatica lineare |
Russian |
has gloss | rus: Праволинейная грамматика — в теории конечных автоматов — специальный случай регулярной грамматики. |
lexicalization | rus: Праволинейная грамматика |