关于什么是语言这个问题,大家可能会想,语言,我们每天说的汉语,英语,甚至我们计算机常用的编程语言不都是语言么?...字符串中所包含字符的个数,称为字符串的长度。
比如上边的|acab001| = 7,|bseg9282| = 8,长度为0的字符串,称为空串,记为ε,空串中是没有任何字符的字符串,但是这也是有用的....所谓的文法,简单来说就是一个定义语言的数学模型.蒋老师的书中讲的是Chomsky的文法体系,Chomsky文法体系中间的任何一种文法必包含有:两个不同的有限符号集合,即非终结符号集合N和终结符号集合T;...其中,集合P中的生成式是用来产生语言的规则,则是仅由终结符组成的字符;同时这些字符串的产生必须从一个起始符S开始,不断使P中的生成式而导出来的。...B→0,C→1,
C→ 1S,
在此例子中,每个生成式的左部是单个非终结符,所以是2型文法。
3型文法或称正则法。