A.A → aaB | dd | ee B → aa | bb
B.A → aaB | bb B → dd | ee
C.A → aaA | bb B → dd | ee
D.A → bbB | aaB B → dd | ee
第1题
A、A → ddB | eeB B → aaB | bbB | ε
B、A → aaB | bbB B → ddB | eeB | ε
C、A → Bdd | Bee B → aaB | bbB | aa | bb
D、A → ddB | eeB B → aaB | bbB | aa | bb
第2题
A.daa*bb*
B.daa*b*
C.daa*
D.daa*b
第3题
第5题
A.S→Abb A→aB|a B→bB|b
B.S→Abb A→Ba|a B→aBb|b
C.S→Ab A→aAb|a
D.S→aAb A→Ab|aAb|ε
第6题
A、该文法是二型文法
B、该文法是二义性的
C、对于串abc的最右推导为:S=>Ac=>abc
D、对于串abc的最右推导为:S=>aB=>abc
第7题
第9题
A、L(G)={ω│ω中含有相同个数的a和b,且ω非空}。
B、L = {anbmam|n,m≥1}
C、L = {anbnan|n≥1}
D、其他选项皆不正确
第10题
①.aabb ②.abb0c ③.a0bc ④.bbabcc
A.①,②,③ B.②,④ C.①,②,④ D.①,②,③,④
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!