📄 lianxiti.htm

📁 建立《编译原理网络课程》的目的不仅使学生掌握构造编译程序的原理和技术
💻 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='3.6.1d.htm'" src="../images/previous.gif"></td>
		<td><IMG onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='lianxiti_b.htm'" src="../images/next.gif"></IMG></td>
	</tr>
</table>
<br><br>
<font class="title2"><b>练习</b></font><br>
<table>
	<tr>
		<td>&nbsp;&nbsp;&nbsp;&nbsp;</td>
		<td class="content">
			 <b><a name="3.1"></a>3.1</b>&nbsp;从供选择的答案中，选出应填入下面叙述中<U> ？</U>内的最确切的解答。<br>
		    有限状态自动机可用五元组（V<sub>T</sub>，Q，δ，q<sub>0</sub>，Q）来描述,设有一有限状态自动机M的定义如下：
		</td>
	</tr>
	<tr>
		<td></td>
		<td>
			<table>
				<tr>
					<td width>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</td>
					<td>					
						V<SUB>T</SUB>={0,1}，Q={q<sub>0</sub>,q<sub>1</sub>,q<sub>2</sub>}，Q<sub>f</sub>={q<sub>2</sub>}，δ的定义为：<BR>         
						δ（q<sub>0</sub>，0）=q<sub>1</sub>&nbsp;&nbsp;&nbsp;&nbsp;		δ（q<sub>1</sub>，0）=q<sub>2</sub><br> 
						δ（q<sub>2</sub>，1）=q<sub>2</sub>&nbsp;&nbsp;&nbsp;&nbsp;		δ（q<sub>2</sub>，0）=q<sub>2</sub><br><BR> 
					</td>
				</tr>
			</table>
		</td>
	</tr>
	<tr>
		<td>&nbsp;&nbsp;&nbsp;&nbsp;</td>
		<td class="content">
			M是一个<font class="emphasize"><u> A </u></font>有限状态自动机，它所对应的状态转换图为<font class="emphasize"><u> B </u></font>,它所能接受的语言可以用正则表达式表示为<font class="emphasize"><u> C </u></font>。其含义为<font class="emphasize"><u> D </u></font>。
			<br><br>
			供选择的答案:<br>
		</td>
	</tr>
	<tr>
		<td></td>
		<td>
			<table>
				<tr>
					<td width>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</td>
					<td>					
			A:&nbsp;&nbsp;①歧义的&nbsp;&nbsp;			②非歧义的&nbsp;&nbsp;		③确定的&nbsp;&nbsp;		④非确定的<br><br> 
			B:<br>
			<img src="img/xiti1.gif">
				<br>
			C： ①(0|1)<sup>*</sup>&nbsp;&nbsp;	②00(0|1)<sup>*</sup>&nbsp;&nbsp;	③(0|1)<sup>*</sup>00&nbsp;&nbsp;		④0(0|1)<sup>*</sup>0<br><br> 
			D：	①由0和1所组成的符号串的集合<br> 
				&nbsp;&nbsp;&nbsp;&nbsp;②以0为头符号和尾符号、由0和1所组成的符号串的集合<br>
				&nbsp;&nbsp;&nbsp;&nbsp;③以两个0结束的，由0和1所组成的符号串的集合<br>
				&nbsp;&nbsp;&nbsp;&nbsp;④以两个0开始的，由0和1所组成的符号串的集合<br>
					</td>
				</tr>
			</table>
		</td>
	</tr>
	<tr>
		<td>&nbsp;&nbsp;&nbsp;&nbsp;</td>
		<td class="content">
			<table align=center width="70%">
				<tr>
					<td align=right>
						<IMG onmouseover="javascript:style.cursor='hand'" onclick="javascript:window.open('lianxiti3.1.htm','','left=100,top=100,scrollbars=yes,resizable=yes,toolbar=no,width=500,height=500,scrolling=yes')" src="../images/key.gif"></IMG>
					</td>
				</tr>
			</table>
			<hr size=2 align=center color=red><br>
		</td>
	</tr>
</table>

<table align=right width=300>
	<tr>
		<td><IMG onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='3.6.1d.htm'" src="../images/previous.gif"></td>
		<td><IMG onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='lianxiti_b.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 + -