【摘 要】
：
1-inkdot altating pushdown automaton is a slightly modified altating pushdown automaton with the additional power of marking at most 1 tape-cell on the input (w
【机 构】
：
Department of Computer Science, Ocean University of China, Qingdao 266100, P.R. China;Department of
论文部分内容阅读
1-inkdot altating pushdown automaton is a slightly modified altating pushdown automaton with the additional power of marking at most 1 tape-cell on the input (with an inkdot) once. This paper investigates the closure property of sublogarithmic space-bounded 1-inkdot altating pushdown automata with only existential (universal) states,and shows, for example, that for any function L(n) such that L(n) ≥ log log n and L(n) = o(log n), the class of sets accepted by weakly (strongly) L(n) space-bounded 1-inkdot two-way altating pushdown automata with only existential (universal)states is not closed under concatenation with regular sets, length-preserving homomorphism, and Kleene closure.
其他文献
化学是一门以实验为基础的学科,开展化学实验教学,能够帮助学生获得化学知识、掌握实验技能、培养实验能力。所以,它在初中化学教学中一直占据着非常重要的位置。但是,纵观如
The basic features of object-oriented software makes it difficult to apply traditional testing methods in objectoriented systems. Control Flow Graph (CFG) is a
时代在飞速发展,当前的小学教学模式也在不断地更新.新时期的教学工作者,要在课堂中引入新科技作为教学工具,让教学材料渗入到教学中.在小学数学课堂中充分运用交互式电子白
“三品一标”分别指无公害农产品、绿色食品、有机食品以及农产品地理标志，取得“三品一标”认证之后的农产品往往身价倍增，那么要通过申请“三品一标”认证实现农产品增值，应该如何操作呢？ 无公害农产品 2001年农业部提出“无公害食品行动计划”并制定了相关国家标准，如《无公害农产品产地环境》《无公害产品安全要求》和具体到每种产品如黄瓜、小麦、水稻等的生产标准。 企业或个人可以申请无公害农产品的认定和
MegaBlast is one of the most important programs in NCBI BLAST (Basic Local Alignment Search Tool)toolkits. However, MegaBlast is computation and I/O intensive.
当前,北方地区养鱼池已经进入越冬期。随着养殖方式的转变,现在越冬池中不仅存放着秋片鱼种,而且由于养殖单位和养殖户引入多种经营机制,如垂钓、餐饮、旅游等产业,越来越多
2014年8月31日,《新安全生产法》正式公布,新法全面贯彻了“以人为本”的安全理念,将“坚持安全发展”写入总则,其管理力度、执法强度可见一斑。《新安全生产法》不仅成为中
我国伟大的教育家叶圣陶明确指出:“教育就是培养习惯.”对学生良好习惯的培养,一直是古往今来各国教育的一个重要内容.在品德课堂上如何促进学生良好行为习惯的养成?那就要