lianxiti3.6.htm

来自「建立《编译原理网络课程》的目的不仅使学生掌握构造编译程序的原理和技术」· HTM 代码 · 共 46 行

HTM
46 行
字号 
<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.6</b></font></center><br>
<table>
	<tr>
		<td class="content">
			<b>答案</b><br>
			(a) DFA&nbsp;M=({0，1}，{q<sub>0</sub>，q<sub>1</sub>，q<sub>2</sub>}，q<sub>0</sub>，{q<sub>2</sub>}，δ)<br> 
			其中δ定义如下:<br>
				δ（q<sub>0</sub>，0）=q<sub>1</sub>&nbsp;&nbsp;&nbsp;&nbsp;		δ（q<sub>0</sub>，1）=q<sub>0</sub><br> 
				δ（q<sub>1</sub>，0）=q<sub>2</sub>&nbsp;&nbsp;&nbsp;&nbsp;		δ（q<sub>1</sub>，1）=q<sub>0</sub><br> 
				δ（q<sub>2</sub>，0）=q<sub>2</sub>&nbsp;&nbsp;&nbsp;&nbsp;		δ（q<sub>2</sub>，1）=q<sub>0</sub><br> 
			<img src="img/xiti3a.gif" width="296" height="103">
			<br><br>
			(b)正则表达式: 1<sup>*</sup>01<sup>*</sup>01<sup>*</sup>01<sup>*</sup> <br> 
				DFA&nbsp;M=({0，1}，{q<sub>0</sub>，q<sub>1</sub>，q<sub>2</sub>，q<sub>3</sub>}，q<sub>0</sub>，{q<sub>3</sub>}，δ)<br>
			其中δ定义如下:<br>
				δ（q<sub>0</sub>，0）=q<sub>1</sub>&nbsp;&nbsp;&nbsp;&nbsp;		δ（q<sub>0</sub>，1）=q<sub>0</sub><br> 
				δ（q<sub>1</sub>，0）=q<sub>2</sub>&nbsp;&nbsp;&nbsp;&nbsp;		δ（q<sub>1</sub>，1）=q<sub>1</sub><br> 
				δ（q<sub>2</sub>，0）=q<sub>3</sub>&nbsp;&nbsp;&nbsp;&nbsp;		δ（q<sub>2</sub>，1）=q<sub>2</sub><br> 
				δ（q<sub>3</sub>，1）=q<sub>3</sub>&nbsp;&nbsp;&nbsp;&nbsp;		<br>
			<img src="img/xiti3b.gif" width="360" height="74">
			<br><br>
		</td>
	</tr>
</table>


<br>

</BODY>
</html>



<html><script language="JavaScript">

lianxiti3.6.htm - 源码说明

本页面展示了「建立《编译原理网络课程》的目的不仅使学生掌握构造编译程序的原理和技术」中的 lianxiti3.6.htm 源码文件，采用 HTM 编程语言编写，共 46 行代码。您可以在线阅读完整代码内容，也可以返回资源详情页下载完整源码包进行本地学习和开发。

虫虫下载站收录了大量与编译原理相关的技术资源，包括源代码、技术文档、电路图等，是电子工程师和嵌入式开发者的专业学习平台。

⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?