超星 - 三、词法分析 - 查题吧

单选题

【单选题】( )这样一些语言,它们能被确定的有穷自动机识别,但不能用正则表达式表示。

A. 存在
B. 不存在
C. 无法判定是否存在
D. 以上答案都不对

单选题

【单选题】两个有穷自动机等价是指它们的( )。

A. 状态数相等
B. 有向弧数相等
C. 所识别的语言相等
D. 状态数和有向弧数相等

单选题

【单选题】词法分析器用于识别( )。

A. 句子
B. 产生式
C. 单词
D. 句型

单选题

【单选题】正则表达式 R1和R2 等价是指( )。

A. R1和R2 都是定义在一个字母表上的正则表达式
B. R1和R2 使用的运算符相同
C. R1和R2 代表同一正则集
D. R1和R2 代表不同正则集

单选题

【单选题】已知文法G[S]:S→A1, A→A1|S0|0,与G等价的正规式是( )。

A. 0(1|10)*1
B. 0(0|1)*
C. 1*|0*1
D. 1(10|01)*0

单选题

【单选题】与(a|b)*(a|b) 等价的正规式是( )。

A. a*|b*
B. (ab)*(a|b)
C. (a|b)(a|b)*
D. (a|b)*

单选题

【单选题】( )不是DFA的成分。

A. 有穷字母表
B. 多个初始状态的集合
C. 多个终态的集合
D. 转换函数

单选题

【单选题】同正规式(a|b)+ 等价的正规式是( )。

A. (a|b)(a|b)*
B. (ab)*(a|b)
C. (a|b)*
D. (a|b)|(a|b)*

单选题

【单选题】两个DFA等价是指( )。

A. 这两个DFA的状态数相同
B. 这两个DFA的状态数和有向弧条数都相等
C. 这两个DFA的有向弧条数相等
D. 这两个DFA接受的语言相同

单选题

【单选题】同正规式(a|b)* 等价的正规式为( )。

A. a*|b*
B. (a|b)+
C. (ab)*
D. (a*|b*)+

1