网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

考虑下面的文法G[S]: S→AB A→a A→BaB B→bbA 下列叙述中不正确的是(27)。

A.由文法生成的每一个串的长度是偶数

B.由文法生成的串中没有一个串含有奇数个连续的b

C.由文法生成的串中没有一个串含有4个连续的b

D.由文法生成的每一个串中b的个数等于a的个数


参考答案

更多 “ 考虑下面的文法G[S]: S→AB A→a A→BaB B→bbA 下列叙述中不正确的是(27)。A.由文法生成的每一个串的长度是偶数B.由文法生成的串中没有一个串含有奇数个连续的bC.由文法生成的串中没有一个串含有4个连续的bD.由文法生成的每一个串中b的个数等于a的个数 ” 相关考题
考题 文法G[S]:S→AB,B→BB|B不是LR(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)文法

考题 设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中()不是该文法的句子。 A.ab0B.a0c01C.aaaD.bc10

考题 设有文法G[S]:S®S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()。A.ab0B.a0b01C.a0b0aD.bc10

考题 设有文法G[S]:S->S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子是()。A.ab0B.a0c01C.a0b0aD.bc10

考题 下面的文法中属于LL(1)文法的是A.G(S): S → ABc A → a | e B → b | eB.G(S): S → Ab A → a | B | e B → b | eC.G(S): S → ABBA A → a | e B → b | eD.G(S): S → aSe | B B → bBe | C C → cCe | d

考题 下面的文法中属于LL(1)文法的是()。A.G(S): S → ABc A → a | e B → b | eB.G(S): S → Ab A → a | B | e B → b | eC.G(S): S → ABBA A → a | e B → b | eD.G(S): S → aSe | B B → bBe | C C → cCe | d

考题 7、下面的文法中属于LL(1)文法的是A.G(S): S → ABc A → a | e B → b | eB.G(S): S → Ab A → a | B | e B → b | eC.G(S): S → ABBA A → a | e B → b | eD.G(S): S → aSe | B B → bBe | C C → cCe | d

考题 设有文法G[S]:S->S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()A.ab0B.a0b01C.a0b0aD.bc10