原创力文档3.4正规语言描述方法间的相互转换众所周知，正规语言有三种等价的表示方法：⑴正规文法⑵正规式⑶有限自动机我们以有限自动机为核心，介绍彼此间的转换关系：Ⅰ.正规文法=DFA设G(Z)=(VN,VT,Z,P),DFA=(Q,∑,s,F,?)则有：DFA正规文法∑(字符集)VT(终结符集)?(A,a)=BA-aB?(A,a)=B(结束态)A-aS(开始状态)Z(开始符号)Q(状态集)VN(非终结符集)A-?A(结束态)
Z-aZ|bA|?,A-bA|dB,B-?※正规文法与DFA间转
您可能关注的文档
最近下载
- 2014建筑企业农民工工资发放表格式.doc VIP
- 医院基孔肯雅热应急预案演练脚本.docx
- 试车讲座01流程型装置生命周期活动模型 .pptx VIP
- 试车讲座（第三版）11 工艺安全管理(PSM)与初次投料开车前安全检查(PSSR).pdf VIP
- 试车讲座（第三版）08 热试车及性能考核.pdf VIP
- 第一单元阅读综合实践《民俗文化》 统编版语文八年级下册(广西）.pptx VIP
- 试车讲座（第三版）03 试车的阶段划分及相关标准.pdf VIP
- 基孔肯雅热发热门诊应急处置演练脚本.docx VIP
- 基孔肯雅热应急演练预案.doc VIP
- 试车讲座（第三版）06 机械竣工与中间交接.pdf VIP
文档评论（0）