摘要: 我们可以利用文法的构造规则,构造出自己的语言。  而chomsky的文法定义则是很好的工具。  从形式上文法是一个四元式(VN,VT,P,S)  VN为非终结符的集合    如:动词  VT为终结符的集合    如:动词->eat(eat不可分解,则为终结符)  P文法规则的集合        S开始符号  闭包的概念:  如果VN为{主语,谓语}  则VN的星闭包(就是普通闭包)为{空串,... 阅读全文
posted @ 2010-02-15 10:32 Liu_HY 阅读(4868) 评论(0) 推荐(1)