2019年10月23日
作业 07 正规式、正规文法与自动机
摘要： 1.正规式转换到正规文法 对任意正规式R选择一个非终结符Z生成规则Z→R 1.对形如A→ab的规则，转换成A→aB,B→b 解：S -> A1 A -> B0 B -> C1 C -> 1(0|1)* -> C(0|1)|1 -> C0|C1|1 2.将形如A→a|b的规则，转换成A→a,A→b(A 阅读全文
posted @ 2019-10-23 11:25 椰梨 阅读(136) 评论(0) 推荐(0) 编辑