题目内容

以下说法中正确的是（）。

A. 任何语言都可以描述为一个正则表达式。
B. 对于任何一个NFAM，都存在一个DFAM’，满足L(M)=L(M’)。
C. 任何一个DFA只有一个终态。
D. NFA的弧上标记只含输入字母表中的元素。

查看答案

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

更多问题

合成属性的计算可以通过对语法树进行（）遍历进行。

A. 前序
B. 中序
C. 后序
D. 任意

乔姆斯基的2型文法是这样一种语言，其产生式限制为（）。

A. α->β
B. P->β
C. P->a或P->aβ
D. αPγ->αβγ

编译程序中的语义分析器接受以（）为单位的输入，并产生信息供以后各阶段使用。

A. 语法树
B. 子程序
C. 单词
D. 语句

编译器的（）阶段将记号流转换成语法树。

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