关于有限传播 Lindenmayer 系统的描述复杂性
摘要：关于有限传播的Lindenmayer系统及其确定性和表格化变体，我们研究了描述复杂度与规则数和符号数的关系。当生成能力增加时，我们确定了复杂度的降低程度。对于不可比较的族群，我们给出了一些语言，这些语言在其中一个族群中可以更有效地描述，而在另一个族群中则不能。
作者：Bianca Truthe (Otto-von-Guericke-Universit"at Magdeburg)
论文ID：1008.1660
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2010-08-11