单选题 以下关于乔姆斯基(Chomsky)提出的形式语言中描述正确的是()。

A、 不同产生式的文法产生的语言必然不同
B、 语言是某个字母表上句子的集合
C、 正规文法比上下文无关文法具有更强的描述能力
D、 乔姆斯基将文法和语言分为三大类
下载APP答题
由4l***iz提供 分享 举报 纠错

相关试题

单选题 0型文法又称为文法。

A、正规文法
B、上下文有关文法
C、短语文法
D、上下文无关文法

单选题 完全由终结符号组成的句型称为。

A、句子
B、文法
C、后级
D、前级

单选题 已知$$A = \{a, b\}$$且$$B \subset A^+$$,则集合$$B$$不可能是 ____。

A、$$\{a, b, bb\}$$
B、$$\{a, b, aa\}$$
C、$$\{e, a, b\}$$
D、$$\{a, b, aa, bb\}$$

单选题 已知文法$$G[S]: S \to Aa\ A \to b|e$$,则$$FOLLOW(A)$$为 ____。

A、$$\{\alpha\}$$
B、$$\{b\}$$
C、$$\{\$$\}$
D、$$\{a, \$$\}$

单选题 以下四种错误分别在编译的哪个阶段发现? (1)int a, b; 声明两个int型变量 (2)PI = 3#14; //本意:3.14 (3)else 没有配对的if (4)变量没有声明

A、语法分析、词法分析、语法分析、语义分析
B、语义分析、语法分析、词法分析、语义分析
C、词法分析、语法分析、语法分析、词法分析
D、词法分析、语义分析、语法分析、语法分析

单选题 词法分析器的功能是 ____。

A、分析语义
B、翻译表达式
C、分析语法规则
D、分析单词

单选题 优化可生成( )的目标代码

A、运行时间短且占用存储空间小
B、运行时间短但占用内存空间大
C、占用存储空间较小
D、运行时间较短

单选题 已知文法$$G[S]: S \to a|b|c|eS$$,则$$FOLLOW(S)$$为()。

A、$$\{a, b, \$$\}$
B、$$\{\$$\}$
C、$$\{a, b, c\}$$
D、空集