知识卡片

普通读书笔记卡 · 1857.c.1.a

产生式先改写再解释符号

理解等级:初级

L系统按产生规则替换符号序列,再由绘图语义解释线段、转角、保存与恢复位置。简单规则与递归迭代可生成复杂分支,符号生成与图形解释是两个步骤。

书中E、B、L、R以栈式保存方向组织树枝。规则须按一轮输入的旧符号并行替换,不能不加界限地在同轮不断展开;连接线与方向也是Hilbert例的一部分,不能只看字母序列忽略几何映射。

这张卡片看不懂?

已有反馈 · 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中最左边的曲