📄 lianxiti3.10.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>

<br>

<center><font class="title2"><b>练习3.10</b></font></center><br>
<table>
	<tr>
		<td class="content">
			<b>答案(注：本题答案的DFA M没有化简）</b><br>
			(1) NFA M图示如下：<Br>   
			<img src="img/xiti3.10a.gif" width="311" height="295"><br>
			处理输入符号串ababbab的过程中的动作序列： <br>
			δ(0,a)=1； δ(1,b)=2； δ(2,a)=1； δ(1,b)=2；  <br>   
			δ(2,b)=2； δ(2,a)=1； δ(1,b)=2<br><br>   
			(2)NFA M图示如下：<br>   
			<img src="img/xiti3.10b.gif" width="336" height="213"><br>
			此DFA M 与(a)相同，处理输入符号串ababbab的过程中的动作序列同(a)。<br><br>   
			(3)NFA M图示如下：<br>   
			<img src="img/xiti3.10c.gif" width="336" height="213"><br>
			此DFA M 与(a)相同，处理输入符号串ababbab的过程中的动作序列同(a)。<br><br>   
			(4)NFA M图示如下：<br>   
			<img src="img/xiti3.10d.gif" width="381" height="236"><br>
			处理输入符号串ababbab的过程中的动作序列： <br>
			δ(0,a)=1； δ(1,b)=3； δ(3,a)=1； δ(1,b)=3；  <br>   
			δ(3,b)=4； δ(4,a)=5； δ(5,b)=7<br><br>   
		</td>
	</tr>
</table>


<br>

</BODY>
</html>



<html><script language="JavaScript">

⌨️ 快捷键说明

复制代码 Ctrl + C

搜索代码 Ctrl + F

全屏模式 F11

切换主题 Ctrl + Shift + D

显示快捷键 ?

增大字号 Ctrl + =

减小字号 Ctrl + -