1.4

好快,一月四号了竟然,离教师面试还剩五天的时间惹,最近一直在忙期末考试,编译原理的机器语言简直不是人能够理解的事情,元旦的那天参加了同学聚会,估计以后最后一次能这么好的聚一下了,而过了明天其他同学要回家以后就要各奔东西了,在感叹时间飞逝的同时不得忘记成长,不论是心灵还是其他方面的,下学期实习与各种,不出意外的话我又要去读一次高中了,想想也蛮好的,至少短时间内还可以再读书,新的环境新的朋友们,我还是蛮喜欢读书的,笑

编译原理期末复习

参考资料:第3章 词法分析正规文法构造状态转换图

9.根据确定有限自动机(DFA)写相应的右线性文法

一个确定的有穷自动机(DFA)M是一个五元组,即M=(K,VT,M,S,Z)

由有穷自动机构造右线性文法

令(FA)M=(K, VT, M, S, Z),则G=(VN,VT,P,S)

VN=K, VT= VT,S=S

P的确定方法如下:

若M(A,a)=B,则将产生式A→aB加到P;(包括B∈Z和B不∈Z两种情况)

若M(A, a)=B,且B∈Z,则将产生式A→ a加到P;

若S也是一个终态,则将产生式S →ε加到P。

王药酒博客-技术文档归档

Web相关

树莓派/硬件相关

GitHub相关

存储相关

服务器相关

12.31——The last in 2020

不知不觉二零贰零年就过去了,今年过的好快呀,疫情的二月到八月,从从拾起web到建立这个博客,从四月的奥比岛到八月,今年过的着实快,上半年在网站和数据结构之间,下半年教师资格证,可惜的是只有拍照的想法却只拍了两卷一卷没洗,认识新的朋友仅限上半年,但也是网上的安奇单单波波得得等等的朋友,之前感觉网络是不切实际的东西,现在渐渐的也接受了,甚至从去年的乱窜到今年只想要归属感和家人,很可惜溪姐在二零最后一天结束了一段感情,去年今年见了刘致文,今下午和父亲聊了几句,确实也要为了未来进行长久的规划了,发小们都在考教师,希望面试可以顺利通过,Cheers,新的一年希望考上事业编,认识更多的朋友之前的朋友也要考研顺利等等,家人身心健康