帰納言語的日文

• 递归语言

• 帰納的可算言語:    递归可枚举语言
• 帰納:    きのう2 0 帰納 【名】 【他サ】 归纳
• 少納言:    しょうなごん 3 少 納言 【名】 少纳言(太政官的三等官)
• 帰納法:    きのうほう归纳法。
• 言語:    ごんご 1 言 語 【名】 言语 げんご 1 言 語 【名】 言语;语言

例句与用法

1. 帰納言語は以下の操作について閉じている。
2. 全ての帰納言語は帰納的に枚挙可能である。
3. 帰納言語の定義には以下の2つの等価な定義がある。
4. 帰納言語は常にチューリング機械が停止する点が異なる。
5. 帰納言語に対応する文法がこの階層のメンバーではないことに注意されたい。
6. このようにチューリングマシンが必ず停止する言語クラスを帰納言語と呼ぶ。
7. 全ての帰納言語の属する複雑性クラスをRと呼ぶが、RPクラスを Rと呼ぶこともある。
8. すなわち、L と P を2つの帰納言語としたとき、以下の言語も同様に帰納言語である。