regular grammar

views updated

regular grammar A grammar in which each production has one of the forms Ab AbC

where b is a terminal and A,C are nonterminals. Like the right-linear and left-linear grammars (see linear grammar) regular grammars generate precisely the regular languages.