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

正确答案 ：C

（a*b*）*

[单选题]算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。

正确答案 ：

[单选题]高级语言编译程序中常用的语法分析方法中，递归子程序法属于__（1）__分析方法，算符优先法属于__（2）__分析方法。

正确答案 ：

[单选题]程序设计语言可划分为低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其__（1）__，但在__（2）__的场合，还经常全部或部分地使用低级语言。在低级语言中，汇编语言与机器语言十分接近，它使用了__（3）__来提高程序的可读性。高级语言有许多种类，其中，PROLOG是一种__（4）__型语言，它具有很强的__（5）__能力。

正确答案 ：

[单选题]程序设计语言可划分为低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其__（1）__，但在__（2）__的场合，还经常全部或部分地使用低级语言。在低级语言中，汇编语言与机器语言十分接近，它使用了__（3）__来提高程序的可读性。高级语言有许多种类，其中，PROLOG是一种__（4）__型语言，它具有很强的__（5）__能力。

正确答案 ：

[单选题]已知文法G［E］：E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。

正确答案 ：

[单选题]已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。

正确答案 ：

[单选题]对于文法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）__。

正确答案 ：

查看原题 查看所有试题