正規文法
Regular grammar
正規表現を表現する文法
Grammar for regular expression
チョムスキー階層
の最も単純なもの
Simplest grammar category among Chomsky Hierarchy
A ← aB という形式のみ (A/B: 非終端記号, a: 終端記号)
A <= aB (A/B: nonterminal, a: terminal)