正規文法

  • 正規表現を表現する文法
  • チョムスキー階層の最も単純なもの
  • A ← aB という形式のみ (A/B: 非終端記号, a: 終端記号)