📄 lianxiti3.13.htm
字号:
<html>
<head>
<title>编译原理</title>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<link type="text/css" rel="stylesheet" href="../css/specification.css">
</head>
<BODY>
<br>
<center><font class="title2"><b>练习3.13</b></font></center><br>
<table>
<tr>
<td class="content">
<b>答案</b><br>
<font color=red>(a)(a|b)<sup>*</sup>a(a|b)</font><br>
①NFA M:<br>
<img src="img/xiti3.13a.gif" width="229" height="81"><br>
②DFA M:<br>
<img src="img/xiti3.13b.gif" width="232" height="144"><br>
③化简:
②中的DFA M中没有等价状态,因此为最小化的DFA M。<br> <br>
<font color=red>(b)(a}b)<sup>*</sup>a(a|b)(a|b)</font><br>
①NFA M:<br>
<img src="img/xiti3.13c.gif" width="305" height="85"><br>
②DFA M:<br>
<img src="img/xiti3.13d.gif" width="334" height="171"><br>
③化简:
②中的DFA M中没有等价状态,因此为最小化的DFA M。<br> <br>
<font color=red>(c)(c|b)<sup>*</sup>a(a|b)(a|b)(a|b)</font><br>
①NFA M:<br>
<img src="img/xiti3.13e.gif" width="379" height="85"><br>
②DFA M:<br>
<img src="img/xiti3.13f.gif" width="421" height="303"><br>
</td>
</tr>
</table>
<br>
</BODY>
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -