在这一篇文章中,我想和大家先了解下有关语言的术语,比如说字母表,字符串,语言,以及语言的运算规则等等,然后在此基础就引申出什么是文法,以及文法的分类等等....,字母表作为一个集合,在理论上是可以是一个无限大的集合的,但是在实际应用上,总会有一些的规则,所以字母表的中的字符个数总是有限的.
2:由字表T中的字符构成的有限序称为字母表T上的字符(或句子)。...字符串中所包含字符的个数,称为字符串的长度。
比如上边的|acab001| = 7,|bseg9282| = 8,长度为0的字符串,称为空串,记为ε,空串中是没有任何字符的字符串,但是这也是有用的....显然,字母表上的任意一个字符w与空串的连接还是w,即εw=wε =w
字符串w的逆,用w表示,w是字符串w的倒置。如,当w=b1b2…bk,则w=bk…b2b1。空ε的逆还是ε,即ε =ε。...举个例子:比如abcd,这样abc就可以看为是abcd的前缀和子串,d就可以看为abcd的子串和后缀.在这里,子串是一个特殊情况,他是属于任何字符串的前缀,后缀,以及子串.
4:T*是字母表T上的所有字符串和空集的集合