📄 lianxiti3.8.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.8</b></font></center><br>
<table>
	<tr>
		<td class="content">
			<b>答案</b><br>
			①先求一个于G等价的NFA M<br>
			 M=({0，1)}，{S，A，B，C，f}，S，f，δ)<br>
			 δ(S，0)={S，B}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;δ(S，1)={S，A}<br>
			 δ(A，1)={C，f}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;δ(B，0)={C，f}<br>
			 δ(C，0)={C，f}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;δ(C，1)={C，f}<br>
			②再求与M等价的左线性文法G'<br>
			 G'=({0，1)}，{A，B，C，S}，S，P)<br>
			 其中S=f，P为：<br>
			 S--> A1 | B0 | C0 | C1<br>
			 A--> 1 | D1<br>
			 B--> 0 | D0<br>
			 C--> A1 | B0 | C0 | C1<br>
			 D--> 0 | 1 | D0 | D1<br>
			 
		</td>
	</tr>
</table>


<br>

</BODY>
</html>



<html><script language="JavaScript">

⌨️ 快捷键说明

复制代码 Ctrl + C

搜索代码 Ctrl + F

全屏模式 F11

切换主题 Ctrl + Shift + D

显示快捷键 ?

增大字号 Ctrl + =

减小字号 Ctrl + -