Last Updated:2025/12/03
(computer science, linguistics) A containment hierarchy of classes of formal grammars. From least to most specialized, the classes are: recursively enumerable, context-sensitive, context-free, and regular.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Chomsky hierarchy
Edit Histories(0)
Source Word
Chomsky hierarchy
Noun
Japanese Meaning
(計算機科学、言語学)形式文法のクラスにおける包含階層。最も一般的なものから、再帰的に列挙可能、文脈依存、文脈自由、正規というように、徐々に制約が厳しくなる段階に分類される。
( plural )