在所有抽象数制中可识别的多维集合

摘要:证明对于所有抽象记数系统S,N^d的子集S-可识别的集合正好是1-可识别的集合。这推广了Lecomte和Rigo在一维情况下的结果。

作者:Emilie Charlier and Anne Lacroix and Narad Rampersad

论文ID:1010.5391

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2010-10-27

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