有界Parikh自动机

摘要:Parikh有限词自动机模型:确定性PA识别的有界语言与有限PA识别的相同

作者:Micha"el Cadilhac (DIRO, Universit''e de Montr''eal), Alain Finkel (LSV, ENS Cachan & CNRS), Pierre McKenzie (DIRO, Universit''e de Montr''eal)

论文ID:1108.3625

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2011-08-19

PDF 下载: 英文版 中文版pdf翻译中