2010年1月29日
[系列][编译原理]有穷自动机
摘要： 有穷自动机，是描述特定算法的数学方法。特别的，有穷自动机可用作描述在输入串中识别模式的过程，所以也能够用作构造扫描程序。 阅读全文
posted @ 2010-01-29 11:02 nothing123 阅读(639) 评论(0) 推荐(0) 编辑
[系列][编译原理]正则表达式
摘要： 关于正则表达式，作为软件工程师应该比较熟悉了。所谓正则表达式，就是表示字符串的格式。正则表达式r完全由它所匹配的串集来定义。这个集合称为由正则表达式生成的语言，写作L(r)。此处的语言只是表示“串的集合”，它与程序设计语言并无特殊关系。 阅读全文
posted @ 2010-01-29 10:48 nothing123 阅读(1396) 评论(0) 推荐(0) 编辑