13.1 语言和文法

13.1 语言和文法

这里刚开始名词有点多，一定要先理解这些名词才能往下看。

我们逐步拆分下面的定义啊：

1. 句子
2. 名词短语+动词短语
3. 冠词+形容词+名词+动词+副词 / 冠词+形容词+名词=名词短语，动词+副词=动词短语
4. the + 形容词+名词+动词+副词 / the 是冠词的其中一种
5. the + beautiful +名词+动词+副词
6. the + beautiful+lady+speak+loudly.

然后我们知道，仅仅以英文来说，是由24个英文字母+符号组成的，我们先定义一个概念：V，其包含所有组成语言的元素，所谓的句子，就是V中某些元素组成的子集合。

然后我们来看上面的第4句，其中the是否可以替换呢？不可以，因为the已经占了冠词的位置，那么形容词可以替换吗？可以，替换成一个真正的形容词，比如下面的beautiful就是替换后的结果。对于句子中能替换的元素，我们称为非终结符，记做N，不可以替换的，称为终结符，记做T。

然后如果有多个句子，我们如何标记一个句子的开头和结尾呢？为什么是开头而不是标记结尾呢？因为结尾符号太多了呀：感叹号，句号，问号，冒号等，所以标记一个句子的开头反而简单嘛，一个句子的开头符号我们记为S。

然后就是产生式：P，啥叫产生式呢？就是在上面中，我们说the可以替换掉冠词，就是一种替换规则，我们定义了
$$the\to 冠词$$
再来就是定义派生的概念了，就是逐渐的用产生式来产生新的句子，比如我们从上面1派生出了2，再由2派生出了3等。

估计概念有点多，直接来一个例子：
设 G = { V , T , S , P } , V = { a , b , A , B , S } , T = { a , b } , P = {