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

高效用序列模式挖掘是数据挖掘领域的一项重要内容,在生物信息学、消费行为分析等方面具有重要的应用.与传统基于频繁项模式挖掘方......

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

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