生成規則
正式名称
Production Rule（プロダクションルール）
一言でいうと
記号を別の記号へ置き換えるルール
初心者向け説明
生成規則とは、形式文法で文字列を作るための置き換えルールです。
例えば、
S → aA
A → b
という生成規則がある場合、
S
⇒ aA
⇒ ab
と記号を順番に置き換えることができます。
最終的に必要な文字だけが残ることで、文字列が完成します。
ポイント
- 形式文法を構成する重要なルール
→の左側を右側へ置き換える- 生成規則を使って文字列を作ることを導出という
関連用語
関連記事
- 形式言語とは？正規表現・字句解析・構文解析を基礎から理解しよう
🍯 はちみつメモ
生成規則 = 文字列を作るための置き換えルール