题目内容
(请给出正确答案)
[主观题]
有文法G(S): S→Aχ|By A→y|Ay B→χy 下面与文法G(S)表示相同语言的正规式是__
有文法G(S): S→Aχ|By A→y|Ay B→χy 下面与文法G(S)表示相同语言的正规式是_______。
A.y*χ|χy|y
B.y*χ|χ|χy
C.yyχ*χ|χy|y
D.yy*χ|χy|yy
查看答案
如果结果不匹配,请 联系老师 获取答案
有文法G(S): S→Aχ|By A→y|Ay B→χy 下面与文法G(S)表示相同语言的正规式是_______。
A.y*χ|χy|y
B.y*χ|χ|χy
C.yyχ*χ|χy|y
D.yy*χ|χy|yy
有文法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
设有文法G(S)为: S→(B)a B→Bb|b|ε 下列叙述错误的是_______。
A.G是2型文法
B.L(G)={(bn)a|n≥0)
C.L(G)={(b)na|n≥0}
D.有文法G′为S→()a|(B)a B→bB|b,则G′=G
A.S→abS|ε
B.S→aSbS|bSaS|ε
C.S→aSb|ab|ε
D.S→SS|aSb|bSa|ε
设有文法G(其中S是G的开始符号): G:S→Sbc|cL L→S|b 判断文法G是SLR(1)文法还是LR(1)文法。
设有文法G(S):S→SS*|SS+|a (1)G(S)的语言L(G(S))是什么? (2)下列字符串哪些是该文法的句子? $1:aa+aa*+a $2:aa+aaa*++ $3:aS+a* (3)对属于该文法的句子$i,画出其分析树。
设文法G(S): S→aS|Sb|a| b 则文法G(S)所识别语言的正规式为_______。
文法G(N)和G(S)为 G(N):N→NE|E|ND|D G(S):S→S(S)S|ε E→0|2|4|6|8|10 D→0|1|2|…|9 (1)文法G(N)和G(S)表示的语言分别是什么? (2)证明文法G(N)和G(S)均为二义文法。 (3)改写文法G(N)和G(S)为等价的非二义文法。