📄 lianxiti3.6.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.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">

⌨️ 快捷键说明

复制代码 Ctrl + C

搜索代码 Ctrl + F

全屏模式 F11

切换主题 Ctrl + Shift + D

显示快捷键 ?

增大字号 Ctrl + =

减小字号 Ctrl + -