帰納言語的日文

例句与用法

更多例句：  上一页    下一页
1. すなわち、L と P を2つの帰納言語としたとき、以下の言語も同様に帰納言語である。
2. 帰納言語は、形式言語のアルファベットにおける全ての単語の集合のうちの帰納的部分集合である。
3. このようなチューリング機械を decider と呼び、帰納言語を決定（decide）する。
4. あらゆるチューリングマシンに関する記述とあらゆる入力の停止する全組合せからなる言語は帰納言語ではない。
5. この複雑性クラスを R と呼ぶこともあるが、一般に R と言えば帰納言語のクラスの名称として使われている。
6. これはチューリングマシンが必ず停止して判定可能な帰納言語（Recursive Language）とは異なる。
7. 帰納言語（英: Recursive language）とは、数学?論理学?計算機科学における形式言語の一種である。
8. 計算複雑性理論において、複雑性クラス R とは、チューリングマシンで解ける決定問題の集合であり、全ての帰納言語の集合に相当する。
9. これを決定性のある、つまりチューリングマシンが常に停止する言語に限定したクラスが帰納言語で、決定性言語またはチューリング決定性言語とも呼ばれる。