Reference encyclopedia and knowledge graph

Uintell Mathematics Encyclopedia

A source-linked reference portal for mathematical articles, concepts, topics, citations, and graph relations. Search directly, browse by subject, or use the A-Z entry points.

Main page Subject index Group theory Manifolds Probability Articles Advanced graph index

8658entities

10281articles

64071typed relations

1571taxonomy nodes

45444citation edges

6776classifications

Selected entity

Grammar, linear

concept 1 articles 5 citations 7 shown relations

MathematicsHistory, Language, and TerminologyTerminology

) in which the right-hand side of each rule contains at most one occurrence of a non-terminal symbol. The class of languages generated by such grammars (linear languages) is a proper subclass of the class of context-free languages (e.g., the context-free language $ \{ {a ^ {n} b ^ {n} a ^ {m} b ^ {m} } : {n, m = 1, 2 ,\dots } \} $

Article Graph Taxonomy Citations Dependencies Relations

A context-free grammar (cf. Grammar, context-free) in which the right-hand side of each rule contains at most one occurrence of a non-terminal symbol. The class of languages generated by such grammars (linear languages) is a proper subclass of the class of context-free languages (e.g., the context-free language $ \{ {a ^ {n} b ^ {n} a ^ {m} b ^ {m} } : {n, m = 1, 2 ,\dots } \} $ is not linear). See also Grammar, regular.

How to Cite This Entry:
Grammar, linear. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Grammar,_linear&oldid=47118

This article was adapted from an original article by A.V. Gladkii (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article

Taxonomy path

TerminologyMathematics / History, Language, and Terminology / Terminologymethod: field_fallback - confidence: 0.52suggested

Parent concepts

No confirmed parent concept relations are stored yet.

Child concepts

No confirmed child concept relations are stored yet.

Dependencies

No confirmed depends_on relations are stored yet.

Theorems and methods

No theorem or method links are stored yet.

Articles

Grammar, linearencyclopedia_of_mathematics

Citations

Grammar, context-freeoutgoing citation Grammar, regularoutgoing citation Grammar, generativeincoming citation Grammar, context-freeincoming citation Grammar, regularincoming citation

Formal proofs

No formal proof or verifier links are imported yet.

Provenance and confidence

discussesarticle:eom--grammar-linear--51b0651c9d -> concept:grammar-linearconfidence: 1.00 - provenance: encyclopedia_of_mathematicsconfirmed

citesconcept:grammar-linear -> concept:grammar-context-freeconfidence: 1.00 - provenance: article link extractionreviewed

citesconcept:grammar-linear -> concept:grammar-regularconfidence: 1.00 - provenance: article link extractionreviewed

citesconcept:grammar-generative -> concept:grammar-linearconfidence: 1.00 - provenance: article backlink extractionreviewed

citesconcept:grammar-context-free -> concept:grammar-linearconfidence: 1.00 - provenance: article backlink extractionreviewed

citesconcept:grammar-regular -> concept:grammar-linearconfidence: 1.00 - provenance: article backlink extractionreviewed

subcategory_ofconcept:grammar-linear -> topic:terminologyconfidence: 0.52 - provenance: field_fallback classificationsuggested

Supported entity types include domain, subdomain, theory, concept, definition, theorem, conjecture, method, algorithm, problem, article, author, journal, dataset, and formal proof. The current import populates concepts, topics, articles, citations, source descriptions, and suggested classifications. Missing relation families are shown as empty instead of invented. See the Encyclopedia of Mathematics licensing notice.