A.交B.并C.连接D.对应翻转语言的交
单项选择题下列关于线性文法表述正确的是()。
A.线性文法只有左线性文法和右线性文法两种B.所有产生式的右边至多只有一个变量C.存在一种正则文法不为线性文法D.线性文法的语言一定为正则语言
单项选择题下列关于文法的表述正确的是()。
A.文法的开始变量可以有多个B.对于任意的文法中任意的字符串的推导均唯一C.变量的集合与终结符的集合不交D.产生式是从变量的集合到终结符集合的星闭包上的映射