📄 lianxiti3.5.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.5</b></font></center><br>
<table>
<tr>
<td class="content">
<b>答案</b><br>
先写出渡河的方法,串中对象顺序为人来回渡河时所运的货物的顺序:<br>
①羊空菜羊狼空羊<br>
②羊空狼羊菜空羊<br>
<img src="img/xiti2.gif" width="410" height="108"><br>
现给出一个NFA:<br>
M=(Σ,Q,0,{9},δ)<br>
其中Σ={羊,空,菜,狼}<br>
Q={0,1,2,3,4,5,6,7,8,9}<br>
转形函数<br>
δ(0,羊)=1, δ(1,空)=2, δ(2,菜)=3, δ(2,狼)=5<br>
δ(3,羊)=4, δ(5,羊)=6, δ(4,狼)=7, δ(6,菜)=7<br>
δ(7,空)=8, δ(8,羊)=9<br>
</td>
</tr>
</table>
<br>
</BODY>
</html>
<html><script language="JavaScript">
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -