正規文法
右正規文法 G の例を示す。G は、N = {S, A}, Σ = {a, b, c} から構成され、Pには以下の規則がある。
S → aS
S → bA
A → ε
A → cA
S は開始記号である。この文法を等価な正規表現で表すと a*bc* となる。