赞题库-背景图
单项选择题

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

A.交
B.并
C.连接
D.对应翻转语言的交

<上一题 目录 下一题>
热门试题

单项选择题下列关于线性文法表述正确的是()。

A.线性文法只有左线性文法和右线性文法两种
B.所有产生式的右边至多只有一个变量
C.存在一种正则文法不为线性文法
D.线性文法的语言一定为正则语言

单项选择题下列关于文法的表述正确的是()。

A.文法的开始变量可以有多个
B.对于任意的文法中任意的字符串的推导均唯一
C.变量的集合与终结符的集合不交
D.产生式是从变量的集合到终结符集合的星闭包上的映射