题目内容（请给出正确答案）

[主观题]

什么是文法？什么是0型文法？什么是1型文法？什么是上下文无关文法？什么是正则文法？

提问人：网友anonymity 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“什么是文法？什么是0型文法？什么是1型文法？什么是上下文无关…”相关的问题

第1题

已知文法G(S)为：S→S，D|D D→D(T)|H H→a|(S)T→T+S|S。则H，D(T+S)(S)是文法G的一个句型。( )

点击查看答案

第2题

句型aAabScAB是文法S→aAcB,A→AaB,B→bScA．的一个规范句型。(S为文法的起始符号)。( )

点击查看答案

第3题

文法G的一个句子对应于多个推导，则G是二义的。( )

点击查看答案

第4题

已知文法G(S)为：S→Aa|Bb A→Sb|b B→Sa|a该文法是乔姆斯基______文法，此文法所描述的只含有4个符号的句子是：______。

点击查看答案

第5题

已知文法G(S)为：S→AB A→aA|ε B→bBc|bc该文法的开始符号是______，终结符号集合是______，非终结符号集合是______。

点击查看答案

第6题

文法G产生的______的全体是该文法所描述的语言。

点击查看答案

第7题

已知语言{anbnci|n＞=1，i＞=1}}，则下述文法中，(??)可以...

已知语言{aⁿbⁿcⁱ|n＞=1，i＞=1}}，则下述文法中，( )可以产生该语言。

A．S→AB，A→aAb|ab，B→cB|c B．S→aAb，A→aBb，B→cB|c

C．S→aSblA，A→bAc|c D．S→AB，A→aAb|ab，B→cB|ε

点击查看答案

第8题

已知文法G(S)为：S→aS|bS|bSc|0|a|b，下列符号串中是该文法的句子的有( )。

①.aabb ②.abb0c ③.a0bc ④.bbabcc

A．①，②，③ B．②，④ C．①，②，④ D．①，②，③，④

点击查看答案

第9题

描述一种语言的文法是( )。

A．惟一的 B．不惟一的 C．个数有限的 D．不能确定

点击查看答案

第10题

乔姆斯基文法分类中3型文法又称为( )。

A．无限制文法 B．上下文有关文法

C．上下文无关文法 D．正则文法

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信