题目内容

文法AaA|b属于正则文法,正则文法在乔姆斯基层次中对应于()文法。

A. 1型
B. 2型
C. 3型
D. 0型

查看答案
更多问题

某C语言源代码文件包含#include,()将对源代码进行处理,把文件stdio.h包含进去。

A. 编译器
B. 解释器
C. 汇编器
D. 预处理器

以下说法中正确的是()。

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γ->αβγ

答案查题题库