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

A、 状态数相等
B、 有向弧数相等
C、 所识别的语言相等
D、 状态数和有向弧数相等
下载APP答题
由4l***ns提供 分享 举报 纠错

相关试题

单选题 用高级语言编写的程序经编译后产生的程序叫()

A、源程序
B、目标程序
C、连接程序
D、解释程序

单选题 文法G产生的()的全体是该文法描述的语言

A、句型
B、终结符集
C、非终结符集
D、句子

单选题 如果文法G是无二义的,则它的任何句子α()

A、最左推导和最右推导对应的语法树必定相同
B、最左推导和最右推导对应的语法树可能不同
C、最左推导和最右推导必定相同
D、可能存在两个不同的最左推导,但它们对应的语法树相同

单选题 按逻辑划分,编译程序第三步工作是()

A、语义分析
B、词法分析
C、语法分析
D、代码生成

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

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

单选题 词法分析器的输出结果是()

A、单词自身值
B、单词在符号表中的位置
C、单词的种别编码
D、单词的种别编码和自身值

单选题 设符号串X=abcd,则X的真尾为()

A、ε、a、ab、abc、abcd
B、abc、ab、a、ε
C、ε、d、cd、bcd、abcd
D、ε、d、cd、bcd

单选题 把汇编语言程序翻译成机器可执行的目标程序的工作是由()完成的

A、编译程序
B、汇编器
C、解释器
D、预处理器