応用情報（AP）
オートマトンと形式言語
形式文法
形式文法とは、形式言語に含まれる文字列をどのようなルールで生成するかを定めたものです。
Huneyの用語辞典
用語辞典
わからない言葉を、短く、やさしく確認できます。
学習順
応用情報（AP）
オートマトンと形式言語
生成規則
生成規則とは、形式文法において、ある記号を別の記号列へ置き換えるためのルールです。
応用情報（AP）
オートマトンと形式言語
BNF
BNFとは、プログラミング言語などの文法を一定のルールで記述するための代表的な記法です。
応用情報（AP）
オートマトンと形式言語
字句解析
字句解析とは、ソースコードなどの文字列を、トークンと呼ばれる意味のある単位へ分割する処理です。
応用情報（AP）
オートマトンと形式言語
トークン
トークンとは、字句解析によってソースコードから切り出される、意味を持った最小単位です。
応用情報（AP）
オートマトンと形式言語
構文解析
構文解析とは、字句解析で得られたトークンの並びが文法に従っているかを調べ、その構造を解析する処理です。
応用情報（AP）
オートマトンと形式言語
構文木
構文木とは、構文解析によって求められたプログラムや式の文法的な構造を木構造で表したものです。
応用情報（AP）
グラフ理論
グラフ
グラフとは、頂点と辺を使って、もの同士のつながりを表現したものです。
応用情報（AP）
グラフ理論
頂点
頂点とは、グラフを構成する点で、人や場所、コンピュータなどの対象を表します。
応用情報（AP）
グラフ理論
辺
辺とは、グラフにおいて頂点同士のつながりを表す線です。
応用情報（AP）
グラフ理論
無向グラフ
無向グラフとは、辺に方向がなく、頂点同士の双方向のつながりを表すグラフです。
応用情報（AP）
グラフ理論
有向グラフ
有向グラフとは、辺に方向があり、頂点から頂点への一方向の関係を表せるグラフです。