对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab

【名词&注释】

人工智能(artificial intelligence)、程序设计语言(programming language)、编译程序(compiler)、符号串(symbol string)、强度削弱、编写程序(compile program)、递归子程序(recursive subroutine)、语法分析方法(method of grammatical analysis)

[单选题]对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*b

A. 正规式①、②等价
B. 正规式①、③等价
C. 正规式②、③等价
D. 正规式①、②、③互不等价

查看答案&解析 查看所有试题

学习资料：

[单选题]一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。

A. 由S推导出的所有符号串
B. 由S推导出的所有终结符号串
C. V中所有符号组成的符号串
D. V的闭包中的所有符号串

[单选题]与正规式（a｜b）*等价的正规式为（）。

A. a*｜b*
B. a*b*
C. （a*b*）*
D. （aB.*

[单选题]高级语言编译程序中常用的语法分析方法^{(method of grammatical analysis)}中，递归子程序^{(recursive subroutine)}法属于__（1）__分析方法，算符优先法属于__（2）__分析方法。

A. E

[单选题]编译程序中代码优化的目的在于使目标程序的执行速度加快。采用的优化方法中，合并已知量和删除公共子表达式是在__（1）__范围内进行；代码外提、删除归纳变量和强度削弱等是在__（2）__范围内进行。

A. A

[单选题]一种最早用于科学计算的程序设计语言是__（1）__；一种提供指针和指针操作且不存在布尔类型的、应用广泛的系统程序设计语言是__（2）__；一种适合在互联网上编写程序^{(compile program)}可供不同平台上运行的面向对象程序设计语言是__（3）__；一种在解决人工智能问题上使用最多的有强的表处理能力的函数程序设计语言是__（4）__；一种以谓词逻辑为基础的，核心是事实、规则和推理机制的实用逻辑程序设计语言是__（5）__。

A. C

[单选题]在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过__（1）__分析其语法是否正确。例如，__（2）__就是一种自底向上的分析方法。与其他自底向上分析方法不同，它是根据__（3）__来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否__（4）__出输入符号串。采用自顶向下分析方法时，要求文法不含有__（5）__。

A. D

[单选题]对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。

A. C

本文链接：https://www.51bdks.net/show/pw7jz.html