On polynomial growth functions of D0L-systems
Discrete Mathematics
2012-01-05 v3 Formal Languages and Automata Theory
Abstract
The aim of this paper is to prove that every polynomial function that maps the natural integers to the positive integers is the growth function of some D0L-system.
Cite
@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}
}
Comments
Not intended to be published