(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 hierarchy
形式言語理論を学ぶ学生は、形式文法の階層を学ぶことから始めることが多く、文法のクラスがどのように関係しているかを理解します。
アカウントを持っていませんか？ 新規登録
アカウントを持っていますか？ ログイン
DiQt（ディクト）
無料
★★★★★★★★★★
