Regular Grammars Are Context Free

Recall that productions of a right-linear grammar must have one of the two forms
A

x or A

xB where

Since T*

T)* and T*V

T)*, it follows that every right-linear grammar is also a context-free grammar.

Similarly, right-linear grammars and linear grammars are also context-free grammars.

A context-free language (cfl) is a language that can be defined by a context-free grammar.