A right-linear regular grammar has productions of the forms and , where are variables and is a terminal word.
Every sentential form reachable from the start variable of a right-linear grammar is either a terminal word or , where is the unique variable and occurs at the right end.
If a finite right-linear grammar generates an infinite language, some variable is accessible, looping, and terminable. It is the repeated variable on a sufficiently long accepting derivation.
Articles by others on the same topic
Regular grammar is a type of formal grammar that is used to define regular languages, which are among the simplest classes of languages in the Chomsky hierarchy. Regular grammars consist of a set of production rules that can be used to generate strings of a language.