博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2019年11月6日

作业9 DFA最小化

摘要： 1.将DFA最小化：教材P65 第9题 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 3.自上而下语法分析，回溯产生的原因是什么？ 4.P100 练习4，反复提取公共左因子。 S→C$ C→bA|aB A→a|aC|bAA B→b|bC|aBB 答：1、最小化： 阅读全文

posted @ 2019-11-06 22:50 马淳丰 阅读(530) 评论(0) 推荐(1) 编辑