关于有限传播Lindenmayer系统的描述复杂度
形式语言与自动机理论
2010-08-11 v1
摘要
我们研究了有限传播Lindenmayer系统及其确定性和表格变体在规则数量和符号数量方面的描述复杂度。我们确定了当生成能力增加时复杂度的降低程度。对于不可比较的族，我们给出了在这些族中比在另一个族中能更高效描述的语言。
引用
@article{arxiv.1008.1660,
title = {On the Descriptional Complexity of Limited Propagating Lindenmayer Systems},
author = {Bianca Truthe},
journal= {arXiv preprint arXiv:1008.1660},
year = {2010}
}
备注
In Proceedings DCFS 2010, arXiv:1008.1270