English translation for "非确定性图灵机"
|
- nondeterministic turing machine
Related Translations:
联线图灵机: on-line turing machine 确定性函数: deterministic function 确定性语言: deterministic language 确定性假设: discriminating hypotheses 确定性机器: deterministic machine 确定性趋势: deterministic trend 福利确定性: certainty of benefits 确定性事件: deterministic case 确定性文法: deterministic grammar
- Example Sentences:
| 1. | This paper investigates the closure property of sublogarithmic space - bounded 1 - inkdot alternating pushdown automata with only existential universal states , and shows , for example , that for any function l such that l loglogn and l o , the class of sets accepted by weakly strongly l space - bounded 1 - inkdot two - way alternating pushdown automata with only existential universal states is not closed under concatenation with regular sets , length - preserving homomorphism , and kleene closure
Chandra kozen和stockmeyer提出了交替性alternation作为并行计算的一个理论模型。交替式alternating图灵机是非确定性图灵机的推广，它的状态集合被分为万能状态universal state和存在状态existential state 。非确定性图灵机可看作只有存在状态的交替式图灵机。 |
- Similar Words：
- "非确定性分析" English translation, "非确定性故障" English translation, "非确定性决策" English translation, "非确定性控制系统" English translation, "非确定性模型" English translation, "非确定性系统" English translation, "非确定性现象" English translation, "非确定性有限自动机" English translation, "非确定有限状态自动机" English translation, "非确定自动机" English translation
|
|
|
