![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
诶你爱我吗
不努力学习会变成猪哦
展开
-
编译原理学习笔记
1.L: { A, B, …, Z, a, b, …, z }, D: { 0, 1, …, 9 }自然语言描述下列运算所描述的语言特征,为每一个语言举两个符合该语言特征的例子:LDDLD*(L和D)DL+D (+代表正闭包)1.LDD表示串长度为三,大写字母或小写字母开头,第二个和第三个元素为数字的串连接而成的语言例如A00 C99 z532.LD*表示大写字母或小写字母...原创 2020-03-13 16:21:20 · 2055 阅读 · 0 评论 -
初学编译原理——构造一个DFA,它接受字母表∑={0,1}上能被能5整除的二进制数
题目:构造一个DFA,它接受字母表∑={0,1}上能被能5整除的二进制数解析如下:**注意,我们要明白DFA是一个一个数字扫描的,比如二进制数字101,其先扫描的字符是1,接下来是0,最后是1。要求能被5整除的二进制数,例如0、101、1010等,一个数除以5,其余数可能为0、1、2、3、4共五个状态,0除以5还是0,因此0既为初态,也为终态。首先是初态0状态,当扫描的第一个字符为1时,...原创 2020-03-02 17:28:50 · 15001 阅读 · 1 评论