位移上下文无关语言的单子自动机
摘要：关于位移上下文无关语言的Chomsky-Schützenberger定理的代数解释 位移上下文无关语言的k-位移上下文无关语言的特征化 基于幺半自动机的模拟，并在两个栈上展示 引入同时两个栈的自动机，并比较不同变种的定义 基于这些自动机的内存操作的几何解释，证明了所有考虑的定义是等价的
作者：Alexey Sorokin
论文ID：1403.6060
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2014-03-25