science, a linear grammar is a context-free grammar that has at most one nonterminal in the right-hand side of each of its productions. A linear language...

side. Every regular grammar describes a regular language. A right-regular grammar (also called right-linear grammar) is a formal grammar (N, Σ, P, S) in which...

In linguistics, linear unit grammar (LUG) is an approach that describes language in chunks that unfold in real time, based on the notion that language...

computer science, a linear graph grammar (also a connection graph reduction system or a port graph grammar) is a class of graph grammar on which nodes have...

In formal language theory, a context-free grammar (CFG) is a formal grammar whose production rules can be applied to a nonterminal symbol regardless of...

automata and can be parsed in linear time, for example by an LR parser. They are a strict subset of the context-free grammars, which are accepted by pushdown...

phrase structure grammars. For Tesnière, linear order was secondary to hierarchical order insofar as hierarchical order preceded linear order in the mind...

(1994) demonstrates that Linear Indexed Grammars, Combinatory Categorial Grammars, Tree-adjoining Grammars, and Head Grammars all define the same class...

of phrase structure grammars such as context-free grammars or linear grammars. The leaves of a derivation tree for a formal grammar G are the terminal...

contains Linear B Unicode characters. Without proper rendering support, you may see question marks, boxes, or other symbols instead of Linear B. Linear B is...