每天两小时学习编译原理——一个学期的第五天，希望能坚持长久✨

上一篇链接：每天两小时学习编译原理——一个学期的第四天，希望能坚持长久✨
下一篇链接：每天两小时学习编译原理——一个学期的第六天，希望能坚持长久✨

程序语言的语法描述

文法

可参考数书上26页。

几个概念

接下来，我们队文法进行形式化的描述，那我们首先引入几个概念，之后利用这些概念使得对文法的描述变得加准确。

接下来，我们就可以定义一个子集之间的运算，这个运算就是连接：

直观上说，两个子集之间的连接就是把两个集合中的字符串进行拼接，得到的所有可能的字符串所构成的结果。当然，我们的子集是有运算顺序的,所以UV≠VU。
小例子：

还有一些定义：

那我们的$V^{\ast }$其实也叫Kleene闭包，但是我更愿意称之为“克林闭包”,那有