练习2.词法分析
1.利用子集构造法把以下NFA 转换成DFA
。
Answer ：(1)
(2)
2．利用子集构造法把以下NFA 转换成DFA 。
Answer :(1)
{z}
(2)
第一范式正则化不能产生稀疏解
3.生成以下正规式的NFA ，并转换成DFA ，最后最小化该DFA 。（1）(a |b )*（2）(a |ba )*
（3）1(0|1)*101Answer :(1)(a |b )*
(2)(a|ba)*
1
4.设计一个DFA ，它能接受以0开始，以1结尾的所有序列。Answer :
(1)正规式：0(0|1)*1(2)NFA
(3)DFA
(4)最小化后DFA

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。