摘要:
正规文法chomsky的3型文法,是规则正规式用一个简单的式子来说明语言的组成,是规则正规集由正规式或者正规文法所定义的语言的集合,是一种语言,这种语言由正规式或者正规文法来说明由此可见,正规文法和正规式都是作用于同一个语言的集合,正规式与正规文法是等价的,可以互相转换。正规文法得到正规式通过解方程组NFA的确定化子集法DFA的最小化正规式、正规集、正规文法的互相转化 阅读全文
posted @ 2010-02-28 10:31
Liu_HY
阅读(405)
评论(0)
推荐(0)
浙公网安备 33010602011771号