regular grammar

Show Summary Details

Quick Reference

A grammar in which each production has one of the forms



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.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.