L系统

✍ dations ◷ 2025-08-29 05:02:00 #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研究的问题有待解决,比如:

相关

  • 肉类替代品列表此清单列出了目前市场上所有能够购买到的肉类替代产品。素肉或素料,又称为肉类替代品,是一系列透过模仿肉类食物特征(主要是口感、味道以及外观)或是针对特定肉类生化特性而制
  • 索马里国旗索马里国旗自1954年10月12日起启用,由该国开国总统穆罕默德·阿瓦勒·利班设计。2012年8月1日,索马里政府改用蓝色深度进行加深后的新国旗。根据利班所说,为纪念联合国协助索马
  • 金融服务金融服务,指有关金融交易或财务管理有关的服务或商业活动。 金融服务业,即提供金融服务的企业或机构,概括银行、保险、投资、证券等领域。世界最早金融的雏形出现在中国,纸币等
  • 哈尔斯滕哈尔斯滕(英语当地地名与外来地名:Alstan (古诺尔斯语: ;?-1084年)。斯滕克尔王朝的开创者斯滕克尔之子。瑞典国王(1067年-1070年及与弟弟老英格共治1079年-1084年在位)。1066年,斯滕
  • 沃尔特·巴德威廉·海因里希·沃尔特·巴德(德语:Wilhelm Heinrich Walter Baade,1893年3月24日-1960年6月25日),德国天文学家,在美国度过了大部分科研生涯。巴德提出了两类星族的概念,正确区分
  • 王端淑王端淑(1621年-18世纪),字玉映,号映然子,又号青芜子,山阴(今浙江绍兴)人。宗伯王季重次女,自幼聪慧,工诗文,且善书画,尤精史学,有才女之称。嫁钱塘贡士丁睿为妻。顺治中欲召入宫教诸妃习文
  • 图赖尤尔图赖尤尔(Thuraiyur),是印度泰米尔纳德邦Tiruchirappalli县的一个城镇。总人口30998(2001年)。该地2001年总人口30998人,其中男性15509人,女性15489人;0—6岁人口3102人,其中男1515人
  • 黄舣长江大桥黄舣长江大桥,位于中国四川省泸州市黄舣镇,是成自泸高速公路泸州段跨越长江的一座双塔钢结构斜拉桥。大桥全长1,223米,其中主桥长953米,引桥长270米,主跨520米,主桥跨径布置为:39+5
  • 真恐怖惊魂夜 第11名访问者《真恐怖惊魂夜 第11名访问者》(日语:真かまいたちの夜 11人目の訪問者)是Chunsoft开发,并于2011年在PlayStation 3和PlayStation Vita发行的视觉小说电子游戏。本作为镰鼬之夜
  • X音素《X音素》(The X Factor)是一个在英国开始举办的真人选秀节目,它最初是作为《流行偶像》的替代节目而出现。这是一个歌唱节目,目前在全球许多国家都有自己的版本。这个节目将参赛选手分组,并互相对抗来决出最后的冠军。参赛者大多是抱着成为流行歌手的目的参与节目的选拔。该节目由执行制作人西蒙·考威尔和他的公司SYCO tv(英语:SYCOtv)制作而成。“X音素”的含义是代表某种明星具备的气质。该节目的奖励通常是一份唱片合约,此外还包括后期的一系列的宣传推广活动。该奖励并不只针对冠军一人,有时也包括其他获