Ngôn ngữ
Không có dữ liệu
Thông báo
Không có thông báo mới
急成長階層(きゅうせいちょうかいそう、英: fast-growing hierarchy)および拡張グジェゴルチク階層(かくちょうグジェゴルチクかいそう、英: extended Grzegorczyk hierarchy)とは、1970年にマーティン・レーペ(Martin Löb)とスタンリー・S・ウェイナーによって定義された、最大
(1)建物の層のかさなり。
次第に積み重なって層を成すこと。
} は原始帰納的関数のクラス PR の分割となっている。さらに各々の領域は潰れていない。 グジェゴルチク階層は超限順序数に一般化できる。そのような拡張として急成長階層が定義される。それには、極限順序数に対する生成関数 E α {\displaystyle E_{\alpha }} を帰納的
\omega ^{\omega ^{\omega ^{\dots }}}} の値である。 ただし、ε0ω = ε0 ではないことに注意せねばならない。 従来の羃の表記よりは、右上から左下にかけて小さく書かれている方が、意味的には正しい。 ε1 は、ε0 より大きく ωα = α であるような最小の数 α で、
正規言語は全て文脈自由言語に含まれ、文脈自由言語は全て文脈依存言語に含まれ、文脈依存言語は全て帰納言語に含まれ、帰納言語は全て帰納的可算言語に含まれる。これは正当な包含関係である(つまり、各タイプは上位タイプの真部分集合である)。したがって帰納言語ではない帰納的可算言語があり、文脈依存
Peter Willem Anton Zegelaar (1998年3月). “The Dynamic Response of Tyres to Brake Torque Variations and Road Unevennesses”. Delft University of Technology
階層型データモデル(かいそうがたデータモデル)は、データを木構造で表したデータモデルである。一般には、会社の組織図などで使われている。階層型データベースとも呼ばれる。 階層型では、データを上から下へと見ていくために、親データと子データという関係が発生する。これは会社の組織図を例にとると、社長の下に