请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
设有文法G(S)： S→aA｜bC｜a A→aS｜bB B→aC｜bA｜b C→aB｜bS 下述不为L(G)的句子的是_______。
A．a100b50ab100
B．a1000b500aba
C．a500b60ab2a
D．a100b10ab10aa
答案
更多“设有文法G（S)： S→aA｜bC｜a A→aS｜bB B→aC｜bA｜b C→aB｜bS 下述不为L（G)的”相关的问题
第1题
A.S→aS｜T T→bcT｜bc
B.S→aS｜T T→bTc｜bc
C.S→AB｜B A→aA｜a B→bBc｜bc
D.S→Abc｜A A→aA｜a
第2题
设有如下文法G(S是G的开始符号)： S→aA A→cAd｜ε 试判断G是四类LR文法的哪一类。
第3题
设有文法G(S)： S→AB｜AS A→aA｜a B→b 文法G(S)与下面正规式等价的是_______。
A．aa*bb*
B．aa*b
C．(ab)*
D．a(ab)*b
第4题
设有文法G(S)： S→bS｜aA｜ε A→bA｜aC C→bCaS｜a 下列符号串是L(G)中的元素的是_______。
A．ba121b100a2
B．b1000aa
C．a800b900a
D．b10000。
第5题
设有文法G[S]为： S→AB｜bC A→ε｜b B→ε｜aD C→AD｜b D→aS｜c 则FOLLOW(A)＝{_______}，FIRST(S)＝{_______}。
第6题
设有语言L(G(S))＝{a}+{b}，下面描述该语言正确的文法是_______。
A．S→AB A→aA｜ε B→Bb｜b
B．S→AB｜ AS A→aA｜a B→b
C．S→AB｜ AS A→aA｜a B→Bb｜ε
D．S→SA｜ A A→aAb｜a
第7题
设有已拓广的文法G(S′是G的开始符号)：S′→S S→aA｜a A→cAd｜ε给出G的LR(1)项目集规范族和G()函数用FA表示(如图5—5所示)。
(1)改正图5—5的LR(1)项目集规范族中的错误。 (2)试判断G是四类LR文法的哪一类．并简要说明理由。
第8题
给出下列文法Gi(i＝1，2，3，4)，写出G的语言L(Gi)，并给出L(Gi)中的任意两个句子的最左推导和最右推导。 (1)G1：S→aa｜aRa R→b｜Rb (2)G2S→aSb｜ab (3)C3：V→aaV｜bc (4)G4＝N→D｜ND D→0 ｜1｜ 2 ｜…｜ 9
第9题
指出下列文法所属的文法类，并给出所表示的语言。 (1)S→aA｜bB A→A0｜ε B→B00｜ε (2)S→aSb｜c (3)S→a｜aE E→AS (4)S→ASPQ｜abQ QP→PQ bP→bb bQ→bc cQ→cc
第10题
有文法G(S)： S→dA A→a｜aB B→aB｜a｜b｜bC C→bC｜b 下面与文法G(S)表示相同语言的正规式是_______。
A．daa*bb*
B．daa*b*
C．daa*
D．daa*b
