关于 D0L 系统的多项式增长函数
离散数学
2012-01-05 v3 形式语言与自动机理论
摘要
本文旨在证明，每个将自然整数映射到正整数的多项式函数都是某个 D0L 系统的增长函数。
引用
@article{arxiv.0904.1752,
title = {On polynomial growth functions of D0L-systems},
author = {Julien Cassaigne and Francois Nicolas},
journal= {arXiv preprint arXiv:0904.1752},
year = {2012}
}
备注
Not intended to be published