📄 2.1.3b.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>
<table align=right width=300>
<tr>
<td><img src="../images/previous.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='2.1.3.htm'"></img></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='2.2.1.htm'"></img></td>
</tr>
</table><br><br>

<table><tr><td>&nbsp&nbsp&nbsp&nbsp</td>
<td class="content">
<p>
<font class="example">例2.1</font> 令L是集合{A，B,C,…，Z,a,b,c，…，z}，并且D是集合{0，1，2，…，9｝。我们可以用两种方式来考虑L和D。其一，我们可以把L当作包括26个大写字母和26个小写字母的字母表，把D当作包括10个数字的字母表；其二，我们可以把L和D都看作是由长度为1的符号串所组成的集合，这样，集合L和D每一个都是有限的语言。下面就是由语言L和D应用上述运算后而创建的一些新的语言：     
</p>
<p>
1．L∪D是由所有上述字母和数字所构成的集合。     
</p>
<p>
2．LD是由所有用一个字母后跟一个数字组成的符号串所构成的集合。    
</p>
<p>
3．L<sup>4</sup>是由所有的四个字母的符号串构成的集合。     
</p>
<p>
4．L<sup>*</sup>是由所有的字母组成的符号串(包括空符号串ε)所构成的集合。    
</p>
<p>
5．L(L∪D)<sup>*</sup>是由所有的字母打头的字母和数字组成的符号串所构成的集合。    
</p>
<p>
6．D<sup>+</sup>是由所有的长度大于等于1的数字串所构成的集合。     
</p>
<p>
我们知道，一种语言是某个确定的字母表上的某些符号串的集合。此集合是字母表上所有符号串，包括ε，所构成的集合的一个子集。设字母表为Σ，则集合
<table align=center width=230  cellspacing="0" cellpadding="0" >
<tr><td align=right><sub>∞</sub>&nbsp&nbsp</td></tr>
<tr><td align=right>Σ<sup>*</sup>=Σ<sup>0</sup>∪Σ<sup>1</sup>∪Σ<sup>2</sup>∪…=∪Σ<sup>i</sup></td></tr>
<tr><td align=right><sup>i=0</sup>&nbsp&nbsp</td></tr></table>
是Σ上的所有符号串，包括ε，所构成的集合。为了详细刻画语言所表示的集合，需要我们对语言(形式语言)给出更为具体而形式化的定义。这是下面将要讨论的内容。 
</p>

</td></tr></table>


<br>
<table align=right width=300>
<tr>
<td><img src="../images/previous.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='2.1.3.htm'"></img></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='2.2.1.htm'"></img></td>
</tr>
</table>

</BODY>
</html>
⌨️ 快捷键说明

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