翻訳と辞書 Words near each other ・ 形式的検証 ・ 形式的確定力 ・ 形式知 ・ 形式社会学 ・ 形式科学 ・ 形式称号 ・ 形式等価判定 ・ 形式美 ・ 形式聴牌 ・ 形式言語 ・ 形式言語の階層 ・ 形式言語理論 ・ 形式論 ・ 形式論理 ・ 形式論理学 ・ 形式遺伝学 ・ 形式陶冶 ・ 形式電荷 ・ 形影 ・ 形影 菊池寛と佐佐木茂索 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 形式言語の階層 ： ウィキペディア日本語版 形式言語の階層[けいしきげんごのかいそう] 形式言語の階層は形式言語の包含階層であり、言語学や計算機科学、数理論理学などにおいて研究される。計算複雑性理論の記述計算量や複雑性クラスとも密接に関係する。チョムスキー階層が知られているが、1956年に発表されて以来、同じ包含階層上に存在する形式言語が多数見つかっている。また、この包含階層の一部を可算個に分ける階層も幾つか知られている。 == 包含階層 == 包含階層とは、その要素である集合がその階層の下方にあるすべての集合の真母集合（つまり「集合１⊃集合２⊃集合３⊃...」）になっている構造である。形式言語の階層を構成する言語クラスはそれぞれ言語の集合であり、階層の上方にある言語クラスが下方にあるクラスの言語をすべて含むのがその包含階層である。これらの形式言語は形式文法やオートマトン、モデル理論等によって定義づけられ、大抵の場合その数学的な研究によって階層の中での位置付けを証明される。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「形式言語の階層」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.