,字母表作为一个集合,在理论上是可以是一个无限大的集合的,但是在实际应用上,总会有一些的规则,所以字母表的中的字符个数总是有限的.
2:由字表T中的字符构成的有限序称为字母表T上的字符(或句子)。...比如说现在有一个字母表T={a,b,c,d,.....0,1,2....9},现在随机拼出的acab001,bseg9282,这些都可以认为是字母表上T的字符串,只是这样没有什么意义罢了....比如:设字母表T是C语言中所用的全部符号的集合,那么语法正确的C语言程序也是C语言字母表上的语言....aaaA aaaaS aaaaa中,S,aA,aaS,aaaA,aaaaS都是句型,aaaaa则是句子.
3:文法的分类:
1:前面定义的文法,属于Chomsky的文法体系,该体系对生成式的形式作一些规定,分为四类...,因此文法也分为四种类型,即0型、1型、2型和3型文法,按生成式的不同介绍如下:
1 .0型、1型、2型和3型文法介绍
1型文法:
或者称为上下文有关文法。