已知文法G定义为：S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ，与该文法描述相同语言的正规表达式是哪个()。-无忧在线题库-无忧题库

已知文法G定义为：S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ，与该文法描述相同语言的正规表达式是哪个()。

单选题

2019-04-19 20:23:33

0544

A.xx*|yy*|zz*
B.(xx*|yy*)zz*
C.xx*(yy*|zz*)
D.(xx|yy)*zz*
参考答案：……

查看答案

科目：编译原理

学科：计算机科学与技术

感兴趣题目

程序基本块是指什么()。

若文法G定义的语言是无限集，则文法G必然是什么样的()。

文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。

正则式的“·”读作什么()。

LR(K)方法是什么样的方法()。

在BNF表示方法中，“→”表示什么()。

设有文法G[T]：T::=T*F|F，F::=F↑P|P，P::=(T)|a，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。

下述正规表达式中，能描述字母表｛0，1｝上所有长度不为3的符号串的是哪个()。

下列关于英国国王的表述，正确的有：

实行半总统制的国家有：

综观各国，司法权及与司法相关的权力主要有：

在西方国家，司法公正原则是司法活动的总原则，其内容非常丰富，包括：

相关题目: 在待排数据基本有序的情况下，快速排序效果最好。; 3.ALU是一个算术逻辑部件，其核心是__。; 以下程序: main() { int i , sum; for(i=1;i＜6;i ) sum =i; printf(“%d ”,sum); } 执行程序后sum的值是（）; 以下程序： main( ) { char s1[40]="country",s2[20]="side"; int i=0,j=0; while(s1[i]!='') i ; while(s2[j]!='') s1[i ]=s2[j ]; s1[i]=0; printf("%s ",s1); } 的输出结果为（）; 下列描述中不正确的是（）; run方法是通过调用init方法来间接调用的，只有调用init时，系统才会为线程对象分配运行所需要的资源。; 在Java中，下列关于final关键字的说法正确的有（）。; abstract 是抽象修饰符，可以用来修饰类及其属性和方法。; 由于 VB 只能以解释方式运行,所以运行速度慢。; 窗体中需要使用相同类型的控件时,使用控件数组可以简化程序,节省资源。; 在 VB 中编译生成的可执行文件可以直接复制到任何一台安装有 Windows 系统的计算机上运行。; 对于那些具有间接左递归性的非终结符号，通过逐步代入有关产生式的方式，可以将它们化为直接左递归的产生式。; 窗体中有3个命令按钮，分别命名为Command1、Command2和 Command3。当单击Command1按钮时，Command2按钮变为可用，Command3按钮变为不可见。下列Command1的单击事件过程中，正确的是; 下列文件中，数据量最小的是（）; 多媒体教材的项目定义，包括（）内容：

这里可作为广告区域

专业远程教育题库

无忧题库

微信扫码关注无忧题库公众号