📄 lianxiti_c.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_b.htm'" src="../images/previous.gif"></IMG></td>
<td><IMG onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='lianxiti_d.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.6"></a>
<b>3.6</b> 给出接受下列在字母表{0,1}上的语言的DFA。<br>
(1) 所有以00结束的符号串的集合。<br>
(2) 所有具有3个0的符号串的集合。<br>
<table align=center width="70%">
<tr>
<td align=right>
<IMG onmouseover="javascript:style.cursor='hand'" onclick="javascript:window.open('lianxiti3.6.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.7"></a>
<b>3.7</b>构造等价于下列正规表达式的有限自动机。<br>
(1)10|（0|11）0<sup>*</sup>1<br>
(2)((0|1)<sup>*</sup>|(11))<sup>*</sup><br>
<table align=center width="70%">
<tr>
<td align=right>
<IMG onmouseover="javascript:style.cursor='hand'" onclick="javascript:window.open('lianxiti3.7.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.8"></a>
<b>3.8</b> 给定右线性文法G：<br>
S->0S|1S|1A|0B<br>
A->1C|1<br>
B->0C|0<br>
C->0C|1C|0|1<br>
试求一个于G等价的左线性文法G'<br>
<table align=center width="70%">
<tr>
<td align=right>
<IMG onmouseover="javascript:style.cursor='hand'" onclick="javascript:window.open('lianxiti3.8.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.9"></a>
<b>3.9</b> 试对于下列正规表达式使用证明定理3。5的构造算法构造非确定的有限自动机。请给出每个自动机在处理输入符号串ababbab的过程中的动作序列。<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>
(4) (a|b)<sup>*</sup>abb(a|b)<sup>*</sup><br>
<table align=center width="70%">
<tr>
<td align=right>
<IMG onmouseover="javascript:style.cursor='hand'" onclick="javascript:window.open('lianxiti3.9.htm','','left=100,top=100,scrollbars=yes,resizable=yes,toolbar=no,width=570,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.10"></a>
<b>3.10</b> 转换练习3.9中的每个 NFA 为 DFA 。并给出每个DFA在处理输入符号串ababbab的过程中的动作序列。
<table align=center width="70%">
<tr>
<td align=right>
<IMG onmouseover="javascript:style.cursor='hand'" onclick="javascript:window.open('lianxiti3.10.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>
</table>
<br>
<table align=right width=300>
<tr>
<td><IMG onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='lianxiti_b.htm'" src="../images/previous.gif"></IMG></td>
<td><IMG onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='lianxiti_d.htm'" src="../images/next.gif"></IMG></td>
</tr>
</table>
</BODY>
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -