离散数学和编译原理

cjog 发表于 2008-01-14 19:04

我以前念书时不是cs专业的，现在用龙书第二版自学编译。龙书前言说学编译需要离散数学的基础，可我离散数学懂得不多，
只会一点图论。请问学习编译需要用到离散数学中的哪些内容啊？数理逻辑，集合论，代数系统，图论这四个方面都要用到吗？
谢谢

bamu1984 发表于 2008-01-14 20:23

貌似用到状态机~~我刚看的，还好

Wind-Son 发表于 2008-01-15 14:19

无非就是正则集合闭包自动机，这些编译原理也会介绍的

cjaizss 发表于 2008-01-15 14:40

如果有时间的话，还是多看看数学吧。
不过也看爱好，我学的IT的内容不如我学的数学内容多

白丁布衣 发表于 2008-06-02 13:53

看了再说。遇到问题求答案嘛。多浏览en.wikipedia.org

白丁布衣 发表于 2008-06-02 13:54

什么是cs专业？不懂

bilbo0214 发表于 2008-06-04 12:37

major in CS game

心刃发表于 2008-06-05 04:42

Computer Science

心刃发表于 2008-06-05 04:43

基础的概念正则集合
有本书可以看下离散数学结构 <<Discrete Mathematical Structures>>，比较容易理解，还有好多实例
做到能够理解，足够了

[ 本帖最后由心刃于 2008-6-4 12:47 编辑 ]

页: [1]

Chinaunix's Archiver