网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
●为下列文法选择最准确的答案:
文法G[S]属于 (52) :
S→CD Ab→bA
C→aCABa→aB
C→bCBBb→bB
AD→aDC→ε
BD→bDD→ε
Aa→bD
L(G)={ww|w∈{a,b}*}
文法G[P]属于 (53) :
P→0A|1B|0
A→0A|1B|0P
B→1B|1|0
文法G[I]属于 (54) :
I → lT
I → l
T → lT
T → dT
T → l
T → d
其中,l表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。
(52) ~(54) A.1型(上下文有关)文法
B.2型(上下文无关)文法
C.定义标识符的3型(正规)文法
D.0型文法
参考答案
更多 “ ●为下列文法选择最准确的答案:文法G[S]属于 (52) :S→CD Ab→bAC→aCABa→aBC→bCBBb→bBAD→aDC→εBD→bDD→εAa→bDL(G)={ww|w∈{a,b}*}文法G[P]属于 (53) :P→0A|1B|0A→0A|1B|0PB→1B|1|0文法G[I]属于 (54) :I → lTI → lT → lTT → dTT → lT → d其中,l表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。(52) ~(54) A.1型(上下文有关)文法B.2型(上下文无关)文法C.定义标识符的3型(正规)文法D.0型文法 ” 相关考题
考题
考虑下述文法,S为开始符号 G1[S]:S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。A.G1是LR(0)文法,G2不是LR(1)文法B.G2是LR(0)文法,G1不是LR(1)文法C.G2是LR(1)文法,G1不是LR(1)文法D.G1和G2都是LR(1)文法
考题
已知文法G1=(VT={a,b,d},VN={S,A,B},S,P),其中P为: S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。A.0型B.上下文有关C.上下文无关D.正规
考题
为下列文法选择最准确的答案:文法G[S]属于(12):S→CD Ab→bAC→aCA Ba→aBC→bCB Bb→bBAD→aD C→sBD→bD D→cAa→bDL(G)={ww|w∈{a,b)*)文法G[冈属于(13):P→0A|1B|OA→0A|1B|0PB→1B|1|0文法G[1]属于(14):I→1TI→1T→1TT→dTT→1T→d其中,1表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。A.1型(上下文有关)文法B.2型(上下文无关)文法C.定义标识符的3型(正规)文法D.0型文法
考题
给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S是文法的起始符号,为非终结符)。对于文法G[S]: S→[L]|a L→L,S|S 其中,G[S]包含的4个终结符号分别为: a , [ ] 则FIRST(S)的成员包括(48)。A.aB.a、[C.a、[和]D.a、[、]和,
考题
给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S 是文法的起始符号,为非终结符)。对于文法G[S]: S→[L] | a L→L, S| S 其中,G[S]包含的四个终结符号分别为: a , [ ] 则FIRST(S)的成员包括 (48)。A.aB.a、[C.a、[和]D.a、[、]和,
考题
为下列文法选择最准确的答案:文法G[S]属于(52):S→CD Ab→bAC→aCA Ba→aBC→bCB Bb→bBAD→aD C→εBD→bD D→εAa→bDL(G)={ww|w∈{a,b}*}文法G[P]属于(53):P→0A|1B|0A→A|1B|OPB→1B|1|0文法G[I]属于(54):I→ITI→1T→ITT→dTT→1T→d其中,1表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。A.1型(上下文有关)文法B.1型(上下文无关)文法C.定义标识符的3型(正规)文法D.0型文法
考题
设文法G(S): S→aS|Sb|a|b,则文法G(S)所识别语言的正规式为_________________________。
热门标签
最新试卷