第五章 正则文法和正则语言--习题【含答案】 软件理论基础

(1)单选题

下列关于文法的表述正确的是()

A  文法的开始变量可以有多个

B  对于任意的文法中任意的字符串的推导均唯一

C  变量的集合与终结符的集合不交

D  产生式是从变量的集合到终结符集合的星闭包上的映射

(2)判断题

判断下列说法是否正确:对于一个给定的正则语言,产生它的文法唯一()

true  正确

false  错误

(3)单选题

下列关于线性文法表述正确的是()

A  线性文法只有左线性文法和右线性文法两种

B  所有产生式的右边至多只有一个变量

C  存在一种正则文法不为线性文法

D  线性文法的语言一定为正则语言

(4)单选题

积自动机接受的语言为原来两个语言的()

A  交

B  并

C  连接

D  对应翻转语言的交

(5)单选题

下列文法产生的语言为:

A  由连续的a后连接连续的b构成的字符串,且a和b的个数相等

B  a的个数不等于b的个数的字符串

C  由连续的a后连接连续的b构成的字符串,且a和b的个数不等

D  由连续的a后连接连续的b构成的字符串

(6)单选题

A  

B  

C  

D  

获取标准答案请阅读全文

未经允许不得转载!第五章 正则文法和正则语言--习题【含答案】 软件理论基础