已为您找到该学者1条结果 成果回收站
徐建良, Jian-Liang Xu, Yun-Xia Liu, and Tsunehiro Yoshinaga
J. Comput. Sci. & Technol. Nov. 2006, vol. 21, No.6, pp. 979-983,-0001,():
-1年11月30日
1-inkodt alternationg pushdown automaton is a slightly mo-dified alternationg pushdown automaton iwht the additional power of marking at most 1 tape-oell on the input (with an inkodt) once. This paper investigates the closute property of sublgarithmic space-bounded 1-inkodt alternationg pushdown automata with only existential (universal) states, and shows, for example, that for any function L (n) such that L (n)≥log logn and L (n)=o (logn), the class of sets accepted by weakly (strongly) L (n) space-bounded 1-inkodot two-way alternating pushdown automata with only existential (universal) states not closed under concatnation with regular sets, length-preserving homomrphism, and kleene closure.
alternationg pushdown automata,, 1-inkodot,, sublogarithmic space,, closure property
-
29浏览
-
0点赞
-
0收藏
-
0分享
-
73下载
-
0
-
引用