题目内容
(请给出正确答案)
提问人:网友sallcon
发布时间:2022-01-06
[主观题]
语言L(G)={ [图] | m≥n ≥0 } 的上下文无关文法中的产...
语言L(G)={| m≥n ≥0 } 的上下文无关文法中的产生式包括:S→aSb, ,和S→ε
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
抱歉!暂无答案,正在努力更新中……
语言L(G)={| m≥n ≥0 } 的上下文无关文法中的产生式包括:S→aSb, ,和S→ε
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。
A.短语结构文法
B.上下文无关文法
C.上下文有关文法
D.正规文法
若文法G定义的语言是无限集,则文法必然是()。
A上下文无关文法
B正规文法
C二义性文法
D递归文法
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!