📄 lianxiti_d.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>
<table align=right width=300>
<tr>
<td><IMG onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='lianxiti_c.htm'" src="../images/previous.gif"></IMG></td>
<td><IMG onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='../c_4/4.0.htm'" src="../images/next.gif"></IMG></td>
</tr>
</table>
<br><br>
<font class="title2"><b>练习</b></font><br>
<table>
<tr>
<td> </td>
<td class="content"><a name="3.11"></a>
<b>3.11</b> 试把练习3.10中得到的DFA的状态给以最小化。 <br>
<table align=center width="70%">
<tr>
<td align=right>
<IMG onmouseover="javascript:style.cursor='hand'" onclick="javascript:window.open('lianxiti3.11.htm','','left=100,top=100,scrollbars=yes,resizable=yes,toolbar=no,width=550,height=500')" src="../images/key.gif"></IMG>
</td>
</tr>
</table>
<hr size=2 align=center color=red><br>
</td>
</tr>
<tr>
<td> </td>
<td class="content"><a name="3.12"></a>
<b>3.12</b> 我们可以证明两个正规表达式是等价的，如果它们的最小状态DFA是相同的（除了状态的名字以外）。利用这一结论，请说明下列正规表达式都是等价的。<br>
(1) (a|b)<sup>*</sup><br>
(2) (a<sup>*</sup>|b<sup>*</sup>)<sup>*</sup><br>
(3) ((ε|a)b<sup>*</sup>)<sup>*</sup><br>
<table align=center width="70%">
<tr>
<td align=right>
<IMG onmouseover="javascript:style.cursor='hand'" onclick="javascript:window.open('lianxiti3.12.htm','','left=100,top=100,scrollbars=yes,resizable=yes,toolbar=no,width=400,height=200')" src="../images/key.gif"></IMG>
</td>
</tr>
</table>
<hr size=2 align=center color=red><br>
</td>
</tr>
<tr>
<td> </td>
<td class="content"><a name="3.13"></a>
<b>3.13</b> 对于下列正规表达式构造最小状态的DFA。<br>
(1) (a|b)<sup>*</sup>a(a|b)<br>
(2) (a}b)<sup>*</sup>a(a|b)(a|b)<br>
(3) (c|b)<sup>*</sup>a(a|b)(a|b)(a|b)<br>
<table align=center width="70%">
<tr>
<td align=right>
<IMG onmouseover="javascript:style.cursor='hand'" onclick="javascript:window.open('lianxiti3.13.htm','','left=100,top=100,scrollbars=yes,resizable=yes,toolbar=no,width=500,height=500')" src="../images/key.gif"></IMG>
</td>
</tr>
</table>
<hr size=2 align=center color=red><br>
</td>
</tr>
<tr>
<td> </td>
<td class="content"><a name="3.14"></a>
<b>3.14</b> 程序练习，协同学习。<br>
(1)写出Pascal语言的单词符号的正规表达式；<br>
(2)设计出词法分析器的输出；<br>
(3)画出识别的DFA M；<br>
(4)用C或Pascal或另外某种程序语言实现一个Pascal的词法分析器；<br>
(5)使用Lex实现一个Pascal 的词法分析器。<br>
在一个小组中，分工协作，某人可以完成上述一两项工作，在工作中进行讨论交流，最后进行总结。<br>
<hr size=2 align=center color=red><br>
</td>
</tr>
</table>
<br>
<table align=right width=300>
<tr>
<td><IMG onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='lianxiti_c.htm'" src="../images/previous.gif"></IMG></td>
<td><IMG onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='../c_4/4.0.htm'" src="../images/next.gif"></IMG></td>
</tr>
</table>
</BODY>
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -