チョムスキー階層
(Chomsky hierarchy から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/03/30 04:25 UTC 版)
チョムスキー階層（チョムスキーかいそう、Chomsky hierarchy）は、形式言語を生成する形式文法の包含階層（形式言語の階層）で、句構造文法（phrase structure grammar）の階層」などともいう。1956年にノーム・チョムスキーが発表した。
- ^ たとえばC言語の場合の1例としては、typedefが現れた後は同じ綴りが単なる識別子から型名に変化するため、厳密には文脈自由文法で完全には扱えない。
[続きの解説]
「チョムスキー階層」の続きの解説一覧
- 1 チョムスキー階層とは
- 2 チョムスキー階層の概要
- 3 参考文献
- 4 外部リンク
- Chomsky hierarchyのページへのリンク
