首页/ 题库 / [单选题]在形式语言中,若文法G的产生式集P为:(的答案

在形式语言中,若文法G的产生式集P为:(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。供选择的答案:

单选题
2022-01-11 23:59
A、短语
B、上下文有关
C、上下文无关
D、正则
查看答案

正确答案
D

试题解析

标签:
感兴趣题目
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说,(3)最强,(4)最弱,由4类文法的定义可知(5)必是2型文法。
在形式语言中,若文法G的产生式集P为:(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。供选择的答案:

判断下列命题是否正确。
(1)若z∈C,则z2≥0;
(2)若z1,z2∈C,且z1-z2>0,则z1>z2
(3)若a>b,则a+i>b+i。

Z1=Z2≠Z3时,若Z3厚度为1/2波长的整数倍时,Z3会漏检,若Z3厚度为1/4波长的奇数倍时,Z3反射回波为最高。
Z1=Z2≠Z3时,若Z3厚度为1/2波长的整数倍时,Z3会漏检,若Z3厚度为(),Z3反射回波为最高。
For real numbers a, b, and c is ab=bc+3?  (1) ab=3b  (2) b+3=c
已知文法G:S→WZ W→X|Y X→a|aX Y→b|bY Z→c|cZ,G定义的语言的相应正规式为( )。
已知△ABC中,sin A=sin B cos C.  (1)求B;  (2)若AB=8,BC=4,M为AB边的中点,求cos ∠ACM.
已知△ABC中,sin A=sin B cos C.(1)求B;(2)若AB=8,BC=4,M为AB边的中点,求cos ∠ACM.
设集合A={1,2,3,4,5}上的偏序关系的哈斯图如下,若A的子集B={3,4,5},则元素3为B的 ( )【图片】
4.设Ω为随机试验的样本空间,A,B,C为随机事件,且Ω={1,2,3,4,…10},A={2,4,6,8,10},B={1,2,3,4,5},C={5,6,7,8,9,10}.试求:A∪B,AB,ABC,Ā∩C,Ā∪A.
均布矩形荷载角点下的竖向附加应力系数当l/b=1、Z/b=1时,KC=0.1752;当l/b=1、Z/b=2时,KC=0.084。若基底附加应力p0=100kPa,基底边长l=b=2m,基底中心点下Z=2m处的竖向附加应力为:()
相关题目

一位消费者只消费两种商品,z和y。z对y的边际替代率在任一点(z,y)是y/z。假定收入为B=260元,Pz=2元,Py=3元,消费者消费40单位z商品和60单位y商品。()

以下程序的输出结果是: deftest(b=2,a=4): globalz z+=a*b returnz z=10 print(z,test())
设p(A)=1/3,p(B)=1/2,若AB=φ,则p(BA)=( )
函数z=2x+y在点(,1,2)沿各方向的方向导数的最大值为() (A)3 (B)0 (C)√5(D)2
若w=1,x=2,y=3,z=4,则条件表达式w>x?w:z>y?z:x的结果为_______。
已知两点 A(4,-7,1)B(6,2,z)(z>0) 间的距离为 11 ,则z= _____ .
直线L:X-2/3=y+2/1=z-3/-4与平面π:x+y+z=3的位置关系为【】.
均布矩形荷载角点下的竖向附加应力系数当l/b=1、Z/b=1时,KC=0.1752;当l/b=1、Z/b=2时,KC=0.084。若基底附加应力p0=100kPa,基底边长l=b=2m,基底中心点下Z=2m处的竖向附加应力为:
对于文法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)__。空白(1)处应选择()
对于文法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)__。空白(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)__。空白(3)处应选择()

已知两直线l1:(x-4)/2=(y+1)/3=(z+2)/5和l2:(x+1)/-3=(y-1)/2=(z-3)/4,则它们的关系是()

对于任意a,b∈Z,若p为素数,那么p
ab可以推出什么()
设A、B是两个事件,P(A)=1/2,P(B)=1/3,P(AB)=1/4,则P(A∪B)为________。
定义集合运算:A☉B={z
z=xy(x+y),x∈A,y∈B},设集合A={0,1},B={2,3},则集合A☉B的所有元素之和为().
若x=3,y=z=4,则下列表达式的值分别为( )(1)(z>=y>=x)?1:0(2)y+=z,x*=y
已有定义:intx=3,y=4,z=5;,则表达式!(x+y)+z-1&&y+z/2的值是()。
已知I=0,1,2,3,4,5,A=1,3,5,B=0,2,4,则CIA∩B=()。
已知文法G[S]为:S→dAB;A→aA|a;B→Bb|ε;G[S]产生的语言是什么?
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。
广告位招租WX:84302438

免费的网站请分享给朋友吧