📄 lianxiti_b.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.htm'" src="../images/previous.gif"></IMG></td>
<td><IMG onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='lianxiti_c.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">
<b><a name="3.2"></a>3.2</b> 是非判断，对下面的陈述，正确的在陈述后的括号内写T，否则写F。<br>
(1)有穷自动机接受的语言是正则语言。（）<br>
(2)若r<sub>1</sub>和r<sub>2</sub>是Σ上的正规式，则r<sub>1</sub>|r<sub>2</sub>也是。（）<br>
(3)设M是一个NFA，并且L(M)＝{x,y,z}，则M的状态数至少为4个。（）<br>
(4)令Σ＝{a,b}，则Σ上所有以b为首的字构成的正规集的正规式为b<sup>*</sup>(a|b)<sup>*</sup>。（）<br>
(5)对任何一个NFA M，都存在一个DFA M'，使得L(M')=L(M)。（）<br>
(6)对一个右线性文法G，必存在一个左线性文法G'，使得L(G)=L(G')，反之亦然。（） <br>
<table align=center width="70%">
<tr>
<td align=right>
<IMG onmouseover="javascript:style.cursor='hand'" onclick="javascript:window.open('lianxiti3.2.htm','','left=100,top=100,scrollbars=yes,resizable=yes,toolbar=no,width=400,height=250')" 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.3"></a>
<b>3.3</b> 描述下列各正规表达式所表示的语言。<br>
(1) 0(0|1)<sup>*</sup>0<br>
(2) ((ε|0)1<sup>*</sup>)<sup>*</sup><br>
(3) (0|1)<sup>*</sup>0(0|1)(0|1)<br>
(4) 0<sup>*</sup>10<sup>*</sup>10<sup>*</sup>10<sup>*</sup><br>
(5) (00|11)<sup>*</sup>((01|10)(00|11)<sup>*</sup>(01|10)(00|11)<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.3.htm','','left=100,top=100,scrollbars=yes,resizable=yes,toolbar=no,width=500,height=300')" 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.4"></a>
<b>3.4</b> 对于下列语言分别写出它们的正规表达式。 <br>
(1) 英文字母组成的所有符号串，要求符号串中顺序包含五个元音。<br>
(2) 英文字母组成的所有符号串，要求符号串中的字母依照词典顺序排列。 <br>
(3) Σ={0,1}上的含偶数个1的所有串。<br>
(4) Σ={0,1}上的含奇数个1的所有串。<br>
(5) 具有偶数个0和奇数个1的有0和1组成的符号串的全体。<br>
(6) 不包含子串011的由0和1组成的符号串的全体。<br>
(7) 由0和1组成的符号串,把它看成二进制数，能被3整除的符号串的全体。<br>
<table align=center width="70%">
<tr>
<td align=right>
<IMG onmouseover="javascript:style.cursor='hand'" onclick="javascript:window.open('lianxiti3.4.htm','','left=100,top=100,scrollbars=yes,resizable=yes,width=500,height=300')" 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.5"></a>
<b>3.5</b> 人运狼、羊、菜过河，一次运一件，不让羊吃掉菜，也不让狼吃掉羊，画出渡河的状态转换图。可否将其抽象为一个有限自动机。
<table align=center width="70%">
<tr>
<td align=right>
<IMG onmouseover="javascript:style.cursor='hand'" onclick="javascript:window.open('lianxiti3.5.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.htm'" src="../images/previous.gif"></IMG></td>
<td><IMG onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='lianxiti_c.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 + -