判定图灵机英文解释翻译、判定图灵机的近义词、反义词、例句
英语翻译:
【计】 alleged Turing machine
分词翻译:
判定的英语翻译:
decide; determine; judge
【计】 deciding; decision; decision making; determinant
【化】 determination
【经】 judgement
图灵机的英语翻译:
【计】 Turing; Turing machine
网络扩展解释
判定图灵机
判定图灵机(Predicate Turing Machine)是一种确定性图灵机(Deterministic Turing Machine),主要用于数学领域中的证明。它被广泛应用于图灵不可计算问题的证明。 判定图灵机可以解决基于确定性算法的问题。它的控制器可以判定一个输入字符串是否属于一个特定的集合。
拼音与英语解释翻译
判定图灵机的中文拼音为pàn dìng tú líng jī,英语翻译是Predicate Turing Machine。
英文读音
英文读音为[pred-i-keyt too-ring muh-sheen]。
英文用法
在英语中,Predicate是指逻辑命题中的谓语;Turing Machine是指图灵机。因此,判定图灵机可以被理解为解决基于确定性算法的逻辑命题的图灵机。
英文例句
- A Predicate Turing Machine can solve decision problems based on deterministic algorithms.
- Researchers have used Predicate Turing Machines to prove the undecidability of certain mathematical problems.
- The complexity of a problem solved by a Predicate Turing Machine is generally lower than that of a non-deterministic machine.
英文近义词
- Deterministic Turing Machine
- Decision Algorithm
- Deterministic Algorithm
英文反义词
- Non-deterministic Turing Machine
- Undecidable Problem
- Nondeterministic Algorithm
英文单词常用度
根据Google Ngram Viewer统计,Predicate Turing Machine这一短语在英语书籍中的使用频率不高,使用的领域主要是数学、计算机科学和人工智能等相关文献中。