Linear grammar, a context-free grammar that has at most one nonterminal in the right-hand side of each of its productions, indicates that all linear languages are context-free and that regular languages are a proper subset of the linear languages.
Linear grammar, a context-free grammar that has at most one nonterminal in the right-hand side of each of its productions, indicates that all linear languages are context-free and that regular languages are a proper subset of the linear languages.