English Dictionary

Chomsky hierarchy

名詞

(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.

日本語の意味

（計算機科学、言語学）形式文法のクラスにおける包含階層。最も一般的なものから、再帰的に列挙可能、文脈依存、文脈自由、正規というように、徐々に制約が厳しくなる段階に分類される。

Students studying formal language theory often begin by learning the Chomsky hierarchy to understand how grammar classes relate.

形式言語理論を学ぶ学生は、形式文法の階層を学ぶことから始めることが多く、文法のクラスがどのように関係しているかを理解します。

意味（1）

(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.

Chomsky hierarchies （ plural ）