请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.【单选题】设有文法G[S]=( {S,B},{b},{S→bB b,B→bS },S),该文法所描述的语言是()。A. L(G[S])={ b n n≥0 } B. L(G[S])={ b 2n n≥0 } C. L(G[S])={ b 2n 1 n≥0 } D. L(G[S])={ b 2n 1 n≥1}
- 2.设有文法G[S]=( {S，B}，{b}，{S→bB | b，B→bS }，S)，该文法所描述的语言是( )。 选项： A:L(G[S])={ b^n | n≥0 }; B:L(G[S])={ b^(2n) | n≥0 }; C:L(G[S])={ b^(2n+1) | n≥0 }; D:L(G[S])={ b^(2n+1) | n≥1}
- 3.设有文法G[S]=( {S，B}，{b}，{S→bB | b，B→bS }，S)，该文法所描述的语言是( )。选项： A:L(G[S])={ b^n | n≥0 }; B:L(G[S])={ b^(2n) | n≥0 }; C:L(G[S])={ b^(2n+1) | n≥0 }; D:L(G[S])={ b^(2n+1) | n≥1}
- 4.已知文法G[S]为：S→dAB，A→aA|a，B→Bb|ε则G[S]产生的语言是()。 选项：A．L(G[S])={(da)nbm│n≥1,m≥0}B．L(G[S])={danbm│n≥1,m≥1}C．L(G[S])={danbm│n≥0,m≥0}D．L(G[S])={danbm│n≥1,m≥0}
- 5.设有文法G(S)为:S(B)a BBb|b|ε 下列叙述错误的是( ) 选项： A:G是2型文法 B:L C:={( b )a | n≥0}n D:L E:= {(b) a | n≥0}n F:有文法G’为S()a| G:a BbB|b ,则G’=G
- 6.已知文法G[S]为：S-> aSbb | a 该文法描述的语言是：（ ） 选项： A:L={anb2n |n≥1}; B:L={an+1b2n |n≥0}; C:L={ambn |m、n≥0}; D:L={anbn+1 |n≥0}
- 7.对下面文法G=（{S, A}，{a, b}，{S→ABA, A→Aa|a, B→bB|b}，S），产生的语言是 选项： A:L = {anbmak|n,m,k≥1}; B:L = {anbmam|n,m≥1}; C:L = {anbnan|n≥1}; D:其他选项皆不正确
- 8. 已知语言L(G)={anbn| n>=1,m>=1},则哪个文法G[S}中, 可以产生语言L 选项： A、 S→Abb A→aA|a B→bB|b B、 S→ABb A→Aa|a B→aBb|b C、 S→aAb A→aAb|a D、 S→Ab A→aAb|a
- 9.前后文无关文法G：S→[ S ] | [ ]所产生的语言是（）。选项： A:[ m ] n （m，n＞0） B:[ m ] n （m，n>1） C:[ m ] m （m≥0） D:[ n ] n（n≥1）
- 10.文法G描述的语言L(G)是指 选项： A:L(G)={α|Sα , α∈VT*} B:L(G)={α|Sα, α∈VT*} C:L(G)={α|Sα,α∈(VT∪VN*)} D:L(G)={α|Sα,α∈(VT∪VN*)}
- 11.文法G描述的语言L( )是指( )。 选项： A: L(G)={α|Sα , α∈VT*} B: L(G)={α|Sα, α∈VT*} C: L(G)={α|Sα,α∈(VT∪VN*)} D: L(G)={α|Sα,α∈(VT∪VN*)}
- 12.文法G描述的语言L(G)是指( ) 选项： A、L(G)={α|S+⇒α , α∈VT*} B、L(G)={α|S*⇒α, α∈VT*} C、 L(G)={α|S*⇒α,α∈(VT∪VN*)} D、L(G)={α|S+⇒α, α∈(VT∪VN*)}
- 13.文法G描述的语言L(G)是指 。 选项：A、+L(G)={α B、S ⇒ α, α∈VT*} C、*L(G)={α D、S ⇒ α, α∈VT*} E、*L(G)={α F、S ⇒ α, α∈(VT∪VN*)} G、+L(G)={α H、S ⇒ α, α∈(VT∪VN*)}
- 14.文法G描述的语言L(G)是指( )A.L(G)={α|Sα , α∈VT*}B.L(G)={α|Sα, α∈VT*}C.L(G)={α|Sα,α∈(VT∪VN*)}D.L(G)={α|Sα, α∈(VT∪VN*)}
- 15.下列各组量子数，合理的为： A.n=2、l=1、m=0、m s = ；B.n=3、l=3、m=-1、m s =- ；C.n=3、l=0、m=0、m s =0；D.n=2、l=0、m= 1、m s =- 。
- 16.文法G描述的语言L( )是指( )。 选项： A: L B: ={α|Sα C: L D: ={α|Sα, E: L F: ={α|Sα,α∈(VT∪VN*)} G: L H: ={α|Sα,α∈(VT∪VN*)}
