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.
A variable is accessible when for some terminal word .
A variable is looping when for some terminal word through a nonempty derivation.
A variable is terminable when for some terminal word .
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 (1)

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.