首页/ 题库 / [单选题]已知文法G[S]:S→A0|B1,A→S的答案

已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()

单选题
2021-12-28 02:37
A、A.0型
B、1型
C、2型
D、3型
查看答案

正确答案
D

试题解析

感兴趣题目
已知文法G1=(VT={a,b,d},VN={S,A,B},S,P),其中P为: S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。
已知文法G:S→WZ W→X|Y X→a|aX Y→b|bY Z→c|cZ,G定义的语言的相应正规式为( )。
设已给文法G=(VN,VT,P,S),其中: VN={S} VT={a1,a2,…,an,∨,∧,~,[,]} P={S→ai∣i=1,2,…,n}∪{S→~S,S→[S∨S],S→[S∧S]} 此文法所产生的语言是( )。
设G 是一个给定的文法,S 是文法的开始符号,如果S->x( 其中x∈V*), 则称x 是文法G 的一个( )。
已知单位反馈系统传递函数G(s)= (s+2)/[s(s-2)(s-7)],则该系统()
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()
已知线性系统的输入x(t),输出y(t),传递函数G(s),则Y(s)=G(s)-X(s)。
文法G[S]:S→aAA→bBB→a
aS,则L(G)为()
对于下面的文法G[S],______ 是其句子(从S出发开始推导)。G[S]: S→M|(S,M)M→P|MP P→a|b|c|... |x|x|z
对于以下的文法G[S],(27)是其句子(从S出发开始推导)。 G(S):S→M|(S,M) M→P|MP P→a|b|c|…|x|x|z
从供选择的答案中,选出应填入 的正确答案 已知文法G[S]的产生式如下: S → (L)|a L → L,S|S 属于L(G[S])的句子是
假设某程序语言的文法如下:S→SaT|TT→TbR|RR→PdR|PP→fSg|e其中Vr={a,b,d,e,f,g};Vn={S,T,R,P};S是开始符号,那么,此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中,某些终结符之间的优先关系如下:b{(44)}a;f{(45)}g;a{(46)}a;d{(47)}d。
相关题目
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中( )不是该文法的句子。
若已知某串联校正装置的传递函数为G(S)=S+1/10S+12S+1/0.2S+1,则它是一种( )。
已知负反馈系统的开环传递函数是G(s-10/s2(s+1)(s+2),则系统根轨迹的渐进线的条数是 ( )。
设G 是一个给定的文法,S 是文法的开始符号,如果S->x( 其中x∈V), 则称x 是文法G 的一个( )。
已知系统开环传函为G(s)=K(s+1)/s(s+4)(s^2+2s+2),则根轨迹渐近线的数目是( )
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(2)处应选择()
考虑下面的文法G[S]: S→AB A→a A→BaB B→bbA 下列叙述中不正确的是(27)。
已知文法G[S]为:S→dAB;A→aA|a;B→Bb|ε;G[S]产生的语言是什么?
文法G[S]:S→xSx
y所描述的语言是()(n0)。
文法G[S]:S→xSx|y所描述的语言是______ (n≥0)。
文法G[S]:S→xSx|y所描述的语言是______(n≥0)。
●已知文法G[A],它定义的语言描述为糧 (1) 。
文法G:S→xSx
y所识别的语言是()
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(50)的集合。
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(29)的集合。
已知文法G[A],它定义的语言描述为(39)。 G[A]:A→0B|1C B→1|1A|OBB C→O|OA|lCC
已知文法G2=(VT={a,b},VN={S,A},S,P),其中P为, S→Sb|Ab A→aSb|ε 该文法生成的语言是(28)。
对于文法G(S):S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。
已知线性系统的输入x(t),输出y(t),传递函数G(s),则Y(s)=G(s)-X(s)。
广告位招租WX:84302438

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