6、下面那些字符串可以由文法G(S)生成 S → AB | B | A0 A → AD | C B → 2 | 4 | 6 | 8 C → 1 | 3 | 5 | 7 | 9 D → 0 | B | C
相似题目
-
文法G[S]:S→aAA→bBB→aaS,则L(G)为()
-
设有文法G[S]:S→ApBq,A→acA,B→bdB,则FIRST(Ap)为()
-
设有文法G={{S},{a},{S→SaSε},S},该文法是()
-
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()
-
文法G:S→S+TTT→T*PPP→(S)i句型P+T+i的短语有()
-
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(2)处应选择()
-
文法G[S]:S→xSxy所描述的语言是()(n0)。
-
设有文法G[S]为S→ABbC,A→εb,B→εaD,C→ADb,D→aSc则FOLLOW与A的函数为()
-
文法G:S→xSxy所识别的语言是()
-
文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的
-
文法G[S]:S→xSx,y所描述的语言是()(n0)
-
文法G:S->bAA->aA|a定义的语言是所有以b开头的...
-
对于下面的文法G[S],(44)是其句子(从S出发开始推导)。G[S]S→MKS,M) M→P|MP P→a|b|c|...|x|x|z
-
已知文法G(S)为:S→S,D|D D→D(T)|H H→a|(S)T→T+S|S则句型H,D(T+S)(S)的直接短语是______,句柄是______,最左
-
设有文法G[S]:S→Ap,Bq,A→a,cA,B→b,dB,则FIRST(Ap)为()
-
对下面文法的生成式,找出其正则式 G=({S,A,B,C,D},{a,b,c,d},P,S),生成式P如下: S→aA S→B A→cC A→bB B→bB B→a C→D C→abB D→d
-
计算下列集合A,B,C的基数。L是坐标平面上的一条直线,A是L上所有点的集合。S={a,b},B是S上的字符构成的有限长度的串的集合。C是某个服务器登录密码的集合,要求每个密码由6位构成,每位可以是小写的英文字母者十进制数字。
-
文法G:S->bAA->aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。()
-
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()。
-
【单选题】设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()
-
文法G【S】:S→xSx|y所描述的语言是()(n0)
-
对于文法G[S]: S->A S | b A->S A | a 。下面属于LR()项目的是________
-
设G是一个给定的文法,S是文法的开始符号,如果S→x(其中x∈V*),则称x是文法G的一个____。
-
1、已知文法G[S]为: S→a|∧|(T) T→T,S|S (1) 计算G[S]的FIRSTVT 和LASTVT。 (2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。
推荐题目
- 鼠疫属于()传染病。
- 焦饼中心的温度为()
- 一般情况下,气体检测仪刻度曲线的横坐标为()。
- ()《大公报》于哪年在香港复刊,金庸被派去香港《大公报》工作?
- 协调功能评定0分提示患者非平衡协调功能()
- 饮食偏嗜所包括的是()。
- 女,30岁。受凉后高热,寒战,咳嗽,咳铁锈色痰3天。体检:体温38.5℃,右上肺语颤增强,有湿啰音。血白细胞18×109/L,中性粒细胞0.90,淋巴细胞0.10。最可能的诊断为
- 现场指挥部设总指挥,负责现场总体协调以及检修全过程的等管理()
- 患者,男性,20岁,外地来京学生。高热3天,抽搐、意识障碍1天入院,体检T40℃,R30次/分,颈抵抗,Kernigs征阳性,巴彬氏征阳性,四肢肌张力增高,外周血象WBC20×10<sup>9</sup>/L,N92%。尿蛋白()。为明确诊断,下列哪项检查最为重要()
- 食品药品监督管理部门应当自食品小作坊、小餐饮店、小食杂店和食品摊贩登记之日起一个月内,对其生产经营情况至少检查()次。