📄 lianxiti3.9.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.9</b></font></center><br>
<table>
<tr>
<td class="content">
<b>答案</b><br>
(a)<Br>
<img src="img/xiti3.9a.gif"><br>
处理输入符号串ababbab的过程中的动作序列: <br>
δ(0,ε)=1; <br>
δ(1,ε)=2; δ(2,<font color=red>a</font>)=3; δ(3,ε)=6; δ(6,ε)=1; <br>
δ(1,ε)=4; δ(4,<font color=red>b</font>)=5; δ(5,ε)=6; δ(6,ε)=1; <br>
δ(1,ε)=2; δ(2,<font color=red>a</font>)=3; δ(3,ε)=6; δ(6,ε)=1; <br>
δ(1,ε)=4; δ(4,<font color=red>b</font>)=5; δ(5,ε)=6; δ(6,ε)=1; <br>
δ(1,ε)=4; δ(4,<font color=red>b</font>)=5; δ(5,ε)=6; δ(6,ε)=1; <br>
δ(1,ε)=2; δ(2,<font color=red>a</font>)=3; δ(3,ε)=6; δ(6,ε)=1; <br>
δ(1,ε)=4; δ(4,<font color=red>b</font>)=5; δ(5,ε)=6; δ(6,ε)=7; <br> <br>
(b)<br>
<img src="img/xiti3.9b.gif"><br>
处理输入符号串ababbab的过程中的动作序列从略。<br><br>
(c)<br>
<img src="img/xiti3.9c.gif"><br>
处理输入符号串ababbab的过程中的动作序列从略。<br><br>
(d)<br>
<img src="img/xiti3.9d.gif" width="513" height="111"><br>
处理输入符号串ababbab的过程中的动作序列:<br>
δ(0,ε)=1; δ(1,<font color=red>a</font>)=2; δ(2,ε)=1; δ(1,<font color=red>b</font>)=2<br>
δ(2,ε)=3; δ(3,<font color=red>a</font>)=4; δ(4,<font color=red>b</font>)=5; δ(5,<font color=red>b</font>)=6<br>
δ(6,ε)=7; δ(7,<font color=red>a</font>)=8; δ(8,ε)=7; δ(7,<font color=red>b</font>)=8<br>
δ(8,ε)=9<br>
</td>
</tr>
</table>
<br>
</BODY>
</html>
<html><script language="JavaScript">
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -