grammar (regular) a formal metalanguage using production rules to characterize certain regular patterns, excursus F ¶3. A simple transition network (finite state machine) may fill the role of a r. g., excursus F ¶7.