【单选题】( )这样一些语言,它们能被确定的有穷自动机识别,但不能用正则表达式表示。
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 代表不同正则集