第三章 词法分析

第三章 词法分析

1.

第三章 词法分析
答案:(20)a* (21) A

2.

第三章 词法分析
答案:(1)错(2)对(4)对(7)错
第三章 词法分析
答案:(8)对(9)错(11)对

第三章 词法分析
答案:(14)错(15)对(16)对(17)错(18)错(19)错(20)对(21)对
第三章 词法分析
答案:(22)对(23)错(24)错(25)对(26)错(27)错(28)对(29)错
第三章 词法分析
答案:(27)错(28)对(29)错

2.构造下列文法的NFA

(1) 1(0|1)*101

第三章 词法分析
(2) b((ab)*|bb)*ab
第三章 词法分析
第三章 词法分析
第三章 词法分析
第三章 词法分析
第三章 词法分析
第三章 词法分析
证明bcc:
A=>bA=>bcc