形式言語の階層とオートマトン
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/11/15 05:09 UTC 版)
「オートマトン」の記事における「形式言語の階層とオートマトン」の解説
詳細は「形式言語の階層」を参照 「チョムスキー階層」も参照 何らかの言語(特に形式言語)の文法(形式文法)と、それを生成する生成規則と、それを受理するオートマトンの間には対応関係があり、また言語を(形式言語を)集合とした場合に部分集合になっているという関係が階層をなしている、という事実がある。詳細は形式言語の階層の記事およびチョムスキー階層の記事を参照。
※この「形式言語の階層とオートマトン」の解説は、「オートマトン」の解説の一部です。
「形式言語の階層とオートマトン」を含む「オートマトン」の記事については、「オートマトン」の概要を参照ください。
- 形式言語の階層とオートマトンのページへのリンク