Scifaro

中文

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

离散数学 2008-07-08 v1

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

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明了有界上下文无关语言的 Parikh 映射是一个箱样条（box spline）。此外，我们还证明了在这种情况下，此类函数是有理的。

关键词

Parikh 映射上下文无关语言箱样条拟多项式有理函数有界语言形式语言

引用

@article{arxiv.0807.0718,
  title  = {The Parikh functions of sparse context-free languages are quasi-polynomials},
  author = {Flavio D'Alessandro and Benedetto Intrigila and Stefano Varricchio},
  journal= {arXiv preprint arXiv:0807.0718},
  year   = {2008}
}