📄 3.4.2d.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 bgColor=Lavender>
<table align=right width=300>
<tr>
<td><IMG onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='3.4.2c.htm'" src="../images/previous.gif" ></td>
<td><IMG onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='3.5.1a.htm'" src="../images/next.gif"></IMG></td>
</tr>
</table>
<br><br>
<table border=0>
<tr>
<td width=10></td>
<td>
<p>
<img src="img/liti.gif">
<b>例3.6</b> 构造与下列正规表达式 <br>
<table>
<tr>
<td width=70> </td>
<td>
(a)r<sub>1</sub>=1<sup>*</sup><br>
(b)r<sub>2</sub>=01<sup>*</sup><br>
(c)r=01<sup>*</sup>|1<br>
等价的有限自动机。<br><br>
</td>
</tr>
</table>
解:根据定理3.2的证明,所要构造的有限自动机分别如图3.13(a),(b)和(c)所示。</p>
<p align="center"><img src="IMG/3.13.gif" width="513" height="446"></p>
<!--
<div align=left><b>观看演示 </b><font color=blue onmouseover="javascript:style.cursor='hand';" onclick="javascript:open('program/test3_6/page1.htm','_blank','left=100,top=100,scrollbars=yes,resizable=yes,width=800,height=600')">从正规表达式到FAM</font><IMG src="../images/yanshi.gif" width="36" height="35"></div>
!-->
<div align=left><b>观看演示 </b><font color=blue onmouseover="javascript:style.cursor='hand';" onclick="javascript:open('program/autogen/autogen.html','_blank','left=100,top=100,scrollbars=yes,resizable=yes,width=800,height=600')">根据正规表达式生成NFA、DFA、最简DFA</font><IMG src="../images/yanshi.gif"></div>
</td>
</table>
<table align=right width=300>
<tr>
<td><IMG onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='3.4.2c.htm'" src="../images/previous.gif" ></td>
<td><IMG onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='3.5.1a.htm'" src="../images/next.gif"></IMG></td>
</tr>
</table>
</BODY>
</html>
<html><script language="JavaScript">
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -