L系统

✍ dations ◷ 2025-06-15 15:49:54 #L系统

Lindenmayer系统,简称L系统,是由荷兰乌特勒支大学的生物学和植物学家,匈牙利裔的林登麦伊尔(Aristid Lindenmayer)于1968年提出的有关生长发展中的细胞交互作用的数学模型,尤其被广泛应用于植物生长过程的研究。

L-system是一系列不同形式的正规语法规则,多被用于植物生长过程建模,但是也被用于模拟各种生物体的形态。L-system也能用于生成自相似的分形,例如迭代函数系统。

作为一位生物学家,Lindenmayer工作的内容是酵母菌和丝状真菌,并研究多种类型的海藻的生长模式,例如蓝绿细菌项圈藻(,淡水藻类的一种)。最初,L系统被设计成用于提供一种关于简单多细胞生物体生长的正规描述,并且试图证明植物细胞之间的紧密关系。不久以后,这个系统被扩展成描述高等植物及其复杂枝杈结构。

L-system的自然递归规则导致自相似性,也因此使得分形一类形式可以很容易的使用L-system描述。植物模型和自然界的有机结构生成,非常相似并很容易被定义,因此通过增加递归的层数,可以缓慢生长并逐渐变得更复杂。L-system同样在制造人造生命领域。L-system 语法与Chomsky语法非常相似,说到L-system通常指的是带参数的L-system,定义如下:

G={V,S,ω,P},

V:变量符号集合

S:常量符号集合

ω:初始状态串

P:产生式规则

自初始状态开始迭代套入L-system的文法规则,和正规文法所产生的语言不同处在于,L-system在一次迭代中可同时套用许多不同的文法规则。如果在一次迭代中只能够套用一个文法规则,产生出来的结果被称为语言而不是L-system。由此可知,L-system为正规文法所产生出的语言的子集合。

Lindenmayer研究海藻生长模式时提出的最早的L-系统:

迭代过程:

n=0:         A           开始 (公理/起始点)            / n=1:       A   B         根据规则(A → AB)起始点A拓展成AB,由于起始点没有B,规则(B → A)没有被用到          /|    n=2:     A B     A       AB中的A拓展成AB,B变成A,于是得到了ABA        /| |     |n=3:   A B A     A B     可以看到每个A都是一个新的子树的根,由此引发出和整体结构同构的子结构。      /| | |    | n=4: A B A A B   A B A   

如果我们观察这个序列的长度就会发现这是一个斐波那契数列——1 2 3 5 8 13 21 34 55 89 ...(因为我们选择从A开始,故第一个1少掉了)如果我们把A看成一只成年兔子,B看成未成年兔子,那么这个构造和那个著名的兔生兔的构造是一致的。即每个月B会成长成A,而A每个月又会生出一个B。

许多涉及L-systems研究的问题有待解决,比如:

相关

  • 鲁道夫一世 (德意志)鲁道夫·冯·哈布斯堡 (Rudolf von Habsburg,1218年5月1日-1291年7月15日,神圣罗马帝国皇帝及奥地利哈布斯堡王朝的奠基者,1273年10月24日于安亨教堂登基。鲁道夫一世是阿尔萨斯
  • 今泉忠明今泉忠明(1944年-),(日语:今泉忠明),日本生物学家与作家。出身于日本东京的一个生物学家家庭。毕业于日本东京水产大学。后于日本上野动物园担任解说员。曾担任日本猫科动物研究所所
  • 林石城林石城(1912年-1995年),台湾新生报记者、政治人物。日治时期。曾任屏东县县议员、屏东县县议长、屏东县县长。中国国民党籍。
  • Feel Special 除特别注明外,本文所有时间均以东九区时间(UTC+9)为准。《Feel Special》是由JYP娱乐制作,韩国女子团体TWICE于2019年9月23日推出的第八张韩语迷你专辑,专辑共收录了7首歌曲,主
  • 服务贸易总协定服务贸易总协定(GATS)是世界贸易组织(世贸组织)的条约,是乌拉圭回合谈判的成果,在1995年1月生效。早年签订的关税与贸易总协定为商品贸易提供多边贸易体制,而GATS则将多边贸易体制
  • 霍乱时期的爱情《霍乱时期的爱情》(西班牙语:El amor en los tiempos del cólera,英语:Love in the Time of Cholera),又译《霍亂時期的愛情》或《愛在瘟疫蔓延時》,是哥伦比亚作家诺贝尔文学奖
  • 迈克尔迈克尔(英语:Michael)是源于希伯来语的名字,同时也是基督徒使用的圣名之一。“迈克尔”源自犹太教圣典旧约全书中的大天使圣米迦勒,按照塔木德中的传统解释,意思是“似神的”,“与
  • 科内利亚诺女排俱乐部科内利亚诺女排俱乐部(意大利语:Imoco Volley Conegliano),是一间位于意大利特雷维索的女排俱乐部,成立于2012年,于2019年夺得世界女排俱乐部锦标赛冠军。曾三次(2015-16;2017-18 及
  • 迭代稀疏渐近最小方差算法迭代稀疏渐近最小方差算法是用于信号处理中的谱估计和到达方向(DOA)估计的无参数超分辨率算法。 这个名称是为了强调渐近最小方差(AMV)标准的创造基础。 它是在恶劣环境下恢复多
  • 汦河.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings: