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. A linear language is a language generated by some linear grammar.

PropertyValue
dbpprop:abstract
  • 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. A linear language is a language generated by some linear grammar.
  • 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.
  • Una grammatica lineare è una grammatica formale generativa. In particolare è una grammatica libera dal contesto (non contestuale) in cui la parte destra delle produzioni contiene al massimo un non terminale. Casi particolari di grammatiche lineari sono le grammatiche regolari poiché possono essere lineari destre oppure lineari sinistre.
  • Праволинейная грамматика — в теории конечных автоматов — специальный случай регулярной грамматики.
dbpprop:hasPhotoCollection
rdf:type
rdfs:comment
  • 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. A linear language is a language generated by some linear grammar.
  • 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.
  • Una grammatica lineare è una grammatica formale generativa. In particolare è una grammatica libera dal contesto (non contestuale) in cui la parte destra delle produzioni contiene al massimo un non terminale. Casi particolari di grammatiche lineari sono le grammatiche regolari poiché possono essere lineari destre oppure lineari sinistre.
  • Праволинейная грамматика — в теории конечных автоматов — специальный случай регулярной грамматики.
rdfs:label
  • Linear grammar
  • Lineare Grammatik
  • Grammatica lineare
  • Праволинейная грамматика
owl:sameAs
skos:subject
foaf:page
is dbpprop:redirect of
is owl:sameAs of