English translation for "inkdot"
|
- 墨点
- Example Sentences:
| 1. | A note on non - closure property of sublogarithmic space - bounded 1 - inkdot alternating pushdown automata with only existential universal states 因为它们为计算机科学理论的研究提供了一个基本的思想和数学模型。 | | 2. | 13 yoshinaga t , xu j , inoue k . a note on closure property of sublogarithmic space - bounded 1 - inkdot alternating turing machines with only existential universal states 例如,关系在关系代数运算下的结果仍为关系,我们称关系集合在关系代数运算下封闭。 | | 3. | Lecture notes in computer science 843 . berlin : springer - verlag , 1994 , pp . 89 - 94 . 8 inoue k , ito a , takanami i . on 1 - inkdot alternating turing machines with small space 为了严格地分开确定性语言族和非确定性语言族, ranjan等提出了一个稍加修改的图灵机模型,称为1墨水点1 inkdot图灵机。 | | 4. | Abstract 1 - inkdot alternating pushdown automaton is a slightly modified alternating pushdown automaton with the additional power of marking at most 1 tape - cell on the input with an inkdot once 计算复杂性理论的一个重要概念是复杂性语言族complexity class ,它包括在给定的资源时间或空间下能够被识别的所有语言。 | | 5. | 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:
- "inkblot" English translation, "inkblot test" English translation, "inkblot tests" English translation, "inkbottle type pore" English translation, "inkbox" English translation, "inkdroplet" English translation, "inke" English translation, "inked pen recorder" English translation, "inked-on component" English translation, "inkei" English translation
|
|
|