Last Updated :2025/12/02

Chomsky hierarchy

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

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

plural

Quizzes for review

(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

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

See correct answer

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

音声機能が動作しない場合はこちらをご確認ください

English - English

Word Edit Setting
  • Users who have edit permission for words - All Users
  • Screen new word creation
  • Screen word edits
  • Screen word deletion
  • Screen the creation of new headword that may be duplicates
  • Screen changing entry name
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Sentence Edit Setting
  • Users who have edit permission for sentences - All Users
  • Screen sentence deletion
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Quiz Edit Setting
  • Users who have edit permission for quizzes - All Users
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Editing Guideline

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★