稀疏上下文无关语言的Parikh函数是准多项式。

摘要:有界无上下文语言的Parikh映射是一个box样条。此外,我们还证明,在这种情况下,这样的函数是有理的。

作者:Flavio D'Alessandro, Benedetto Intrigila, Stefano Varricchio

论文ID:0807.0718

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2008-07-08

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