-->
当前位置:首页 > 题库

单选题:9 以下关于正规文法与正规式关系的描述哪个说法是错误的。

Luz5年前 (2021-05-10)题库1093
9 以下关于正规文法与正规式关系的描述哪个说法是错误的。@[A](2)

A. 每一个正规式都有唯一一个正规文法与之等价
B. 每一个正规文法,都可以找到一个对应的正规式
C. 每一个正规文法,有可能找到一个以上的正规式与之对应
D. 正规文法与正规式等价,是指正规文法产生的语言集合与正规式对应的正则集相同



A.每一个正规式都有唯一一个正规文法与之等价
B.每一个正规文法,都可以找到一个对应的正规式
C.每一个正规文法,有可能找到一个以上的正规式与之对应
D.正规文法与正规式等价,是指正规文法产生的语言集合与正规式对应的正则集相同


答案:A