e/Linear grammar

New Query

Information
has glosseng: In computer science, a grammar is linear if it is context-free and all of its productions' right hand sides have at most one nonterminal.
lexicalizationeng: Linear Grammar
instance ofe/Formal language
Meaning
German
has glossdeu: 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.
lexicalizationdeu: lineare Grammatik
Italian
has glossita: Una grammatica lineare è una grammatica formale generativa.
lexicalizationita: grammatica lineare
Russian
has glossrus: Праволинейная грамматика — в теории конечных автоматов — специальный случай регулярной грамматики.
lexicalizationrus: Праволинейная грамматика
Media
media:imgGerarchia-di-Chomsky.jpg

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint