题目内容

下面关于正规文法和正规式的说法正确的是（）

A. 正规文法是文法，正规式是表达式，二者没有任何联系
B. 若正规文法和正规式能描述同一个正规集，则二者的字母表一定相同
C. 若正规文法和正规式能描述同一个正规集，则二者的字母表不一定相同
D. 正规文法可以描述语言的语法规则，而正规式不能

查看答案

搜索结果不匹配？点我反馈

更多问题

如果一个确定的有穷自动机，从开始状态到结束状态存在一条通路，且这条通路上的所有边上的标识组成的串为e，则可认为空串可被该自动机所识别（）

若有如下程序段：char c;scanf（“%c”,&c）; if （c＞=’0′ && c＜=’9′）printf（“%d”,c-‘0’）;其功能是判断c是否是数字字符，若是，则转换为对应的数值（）

文法G（S）：S → aSQR | abRRQ → QRbQ → bbbR → bccR → cc是哪一型文法（）

A. 0型
B. 1型
C. 2型
D. 3型

根据自顶向下语法分析的基本思想，在分析前必须求文法G的产生式的SELECT集合来判断文法是否为LL（1）文法，若A-＞a是文法G的一条产生式，以下哪些计算可能是该产生式的SELECT的值（）

A. FIRST（a）
B. FOLLOW（A）
C. FIRST（a）ÈFOLLOW（A）
D. FIRST（）