题目内容

如果一个确定的有穷自动机，从开始状态到结束状态存在一条通路，且这条通路上的所有边上的标识组成的串为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（）

关于确定的有穷自动机 DFA，下列说法正确的是（）

A. 任何DFA都不能识别e（空）符号串
B. 一个DFA，只能包含唯一的开始状态
C. DFA识别的符号串集合，可以是有限的
D. 一个DFA，所有的映射必须是单值映射