题目内容
（请给出正确答案）
A.1型(上下文有关)文法
B.2型(上下文无关)文法
C.定义标识符的3型(正规)文法
D.0型文法
参考答案
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
网友提供的答案
更多“●为下列文法选择最准确的答案：文法G[S]属于 （52) ：S→CD Ab→bAC→aCABa→aBC→bCBBb→bBAD→aDC→εBD→bD”相关的问题
为下列文法选择最准确的答案：
文法G[S]属于(52)：
S→CD Ab→bA
C→aCA Ba→aB
C→bCB Bb→bB
AD→aD C→ε
BD→bD D→ε
Aa→bD
L(G)={ww|w∈{a，b}*}
文法G[P]属于(53)：
P→0A|1B|0
A→A|1B|OP
B→1B|1|0
文法G[I]属于(54)：
I→IT
I→1
T→IT
T→dT
T→1
T→d
其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。
A．1型(上下文有关)文法
B．1型(上下文无关)文法
C．定义标识符的3型(正规)文法
D．0型文法
为下列文法选择最准确的答案：
文法G[S]属于(12)：
S→CD Ab→bA
C→aCA Ba→aB
C→bCB Bb→bB
AD→aD C→s
BD→bD D→c
Aa→bD
L(G)={ww|w∈{a,b)*)
文法G[冈属于(13)：
P→0A|1B|O
A→0A|1B|0P
B→1B|1|0
文法G[1]属于(14)：
I→1T
I→1
T→1T
T→dT
T→1
T→d
其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。
A．1型(上下文有关)文法
B．2型(上下文无关)文法
C．定义标识符的3型(正规)文法
D．0型文法
设有文法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.①，②，③
B.②，④
C.①，②，④
D.①，②，③，④
设文法G(S)： S→aS｜Sb｜a｜ b 则文法G(S)所识别语言的正规式为_______。
A.1，2，3
B.2，4
C.1，2，4
D.1，2，3，4
设有文法G[S]： S→S1｜S0｜Sa｜Sc｜a｜b｜c 下列符号串中不是该文法的句子的是_______。
A．ab0
B．a0c01
C．aaa
D．bc10
给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法G[S]： S→[L] | a L→L, S| S 其中，G[S]包含的四个终结符号分别为： a , [ ] 则FIRST(S)的成员包括 （48）。
A.a
B.a、[
C.a、[和]
D.a、[、]和，
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
