知识卡片
产生式先改写再解释符号
L系统按产生规则替换符号序列,再由绘图语义解释线段、转角、保存与恢复位置。简单规则与递归迭代可生成复杂分支,符号生成与图形解释是两个步骤。
书中E、B、L、R以栈式保存方向组织树枝。规则须按一轮输入的旧符号并行替换,不能不加界限地在同轮不断展开;连接线与方向也是Hilbert例的一部分,不能只看字母序列忽略几何映射。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 11.5 随机事物 · 查看原书依据
它们称为L系统,由匈牙利植物学家Aristid Lindenmayer(1925—1989)于1968年提出,并因此得名。因为L系统定义了可以产生什么,所以也被称为产生式语法。 从图11-39可以看出,用序列U R R U替换R,可以将图11-38中最左边的曲
参考来源
- 位置:《计算机系统解密》11.5 随机事物(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0124.html)
- 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。
- 原始内容:它们称为L系统,由匈牙利植物学家Aristid Lindenmayer(1925—1989)于1968年提出,并因此得名。因为L系统定义了可以产生什么,所以也被称为产生式语法。 从图11-39可以看出,用序列U R R U替换R,可以将图11-38中最左边的曲