L系统

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

相关

  • 亚伯达省阿尔伯塔省(英语、法语:Alberta),简称艾省、亚省、阿省,是加拿大的一个省。阿尔伯塔是加拿大西部草原三省之一,西部与不列颠哥伦比亚相邻,东部与萨斯喀彻温相邻,北部与西北地区相邻,
  • 三国同盟三国同盟(英语:Triple Alliance)是德意志帝国、奥匈帝国和意大利王国在1882年5月20日签署的条约,是一个军事联盟。三国同意任何一国被其他两个或更多国家攻击时协助对方。而且,德
  • 吉兰丹河吉兰丹河(马来语:Sungai Kelantan;英语:Kelantan River)是马来西亚主要河流之一,为马来西亚半岛东北部的主要河流,流域坐落在马来西亚吉兰丹州境内。发源自蒂蒂旺沙山脉上的乌鲁士
  • 美国密苏里东部联邦地区法院美国密苏里东部联邦地区法院(英语:United States District Court for the Eastern District of Missouri,又译美国密苏里东区联邦地区法院)是美国的初审级别联邦地区法院之一,位
  • 青木木米青木木米(日语:青木 木米、あおき もくべい,1767年-1833年),日本江户时代的制瓷家。他师从奥田颖川学习陶瓷制造技术。他以仿制中国风格的瓷器艺术而闻名,包括明三彩和青瓷。他和野
  • 转瓶子转瓶子是由多人围成圆圈进行的团体游戏,可以坐着或站着进行。在圆圈的中间有一个平放的瓶子,由一个人转瓶子,之后要亲吻最后瓶口指向的人。在欧美青少年中很流行。转瓶子有许多
  • 伊扎拉图尔卡法安基拉法图尔库拉法伊扎拉图尔卡法安基拉法图尔库拉法(英语:Izalatul Khafa'an Khilafatul Khulafa,阿拉伯语:ازالة الخفاء عن خلافت الخلفاء‎)是沙瓦刘拉德赫拉维(英语:Sh
  • 赵士英 (1938年)赵士英(1938年-),男,山东烟台人,中国舞蹈美术编辑家,曾任第八、九、十届全国政协委员。
  • 报税 (美国)报税(英语:tax return)在美国是指向美国国税局或各州、地方的征税机构申报所得税或其他税务。报税人需要填写由国税局或其他税务机关指定的各种税表进行税务的申报。比如,1040税表是常规的联邦个人所得税申报表(1040A、1040EZ则是其简化版本)。每年申报联邦个人所得税的截止日通常为4月15日,又称纳税日(Tax Day)。不过,如果出现4月15日在周末或法定假日等特殊情况,国税局会调整当年的纳税日。
  • 泰山狮王文化节泰山狮王节位于新北市泰山区,为当地重要民俗活动,结合活动庆典与其地方文化。每年农历9月18日,是泰山区最盛大的宗教庆典活动“显应祖师圣诞大典”,当地各家商号望族在这天均会请出各式庆祝活动,而醒狮团的舞狮即是当地最常见的一项。后经当地社区推动,台北县为延续地方特有文化推展,遂于2007年开始举办首届“泰山狮王节”庆典迄今。每年狮王节均以狮会友的方式,聚集全国各地舞狮好手参与,并结合泰山地方人文特色做整体规划。2014年10月4日泰山狮王文化节登场,各国共有13支舞狮队伍齐聚一堂,大展“狮艺”,其中新竹联丰龙