本论文引入了多墨水点两方向交替式下推自动机,它是一个具有额外能力的两方向交替式下推自动机,能够用k个墨水点在输入带上标记出......

该文引入1墨水点2方向交替式下推自动机,它是1个具有额外能力的2方向交替式下推自动机,能够用1个墨水点在输入带上标记出最多1个单......

本论文研究具有多个墨水点的交替式下推自动机(multi-inkdot two-way alter-nating pushdown automata, multi-indot 2APDA’s).交......

交替式下推自动机是并行计算的一种模型，它的空间计算复杂性研究对于解明并行算法的内存消耗具有重要意义。复杂性语言族的闭包属性......