universal closure 中文意思是什麼
universal closure
解釋
全稱閉包-
A note on non - closure property of sublogarithmic space - bounded 1 - inkdot alternating pushdown automata with only existential universal states
因為它們為計算機科學理論的研究提供了一個基本的思想和數學模型。 -
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
例如，關系在關系代數運算下的結果仍為關系，我們稱關系集合在關系代數運算下封閉。 -
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 。非確定性圖靈機可看作只有存在狀態的交替式圖靈機。
分享友人