登陆题目详情
判断题 文法G[S]: S∷=aCd aC∷=Ba C∷=aaC B∷=b是上下文有关文法
学科：默认课程
时间：2025-09-09 14:19:21
相关题目
相关作业
题目1判断题
由递归文法产生的语言集合一定是无限集合A. 正确B. 错误
题目2判断题
文法G[S]: S∷=aCd aC∷=Ba C∷=aaC B∷=b是上下文有关文法A. 正确B. 错误
题目3判断题
直接推导"=>"的长度为1,推导"=>+"的长度≥1,而广义推导"=>*"的长度≥0A. 正确B. 错误
题目4判断题
如果一个文法是上下文无关文法,那么它一定不是上下文有关文法A. 正确B. 错误
题目5判断题
某文法是二义性的,该文法对应的语言一定是二义性的A. 正确B. 错误
题目6判断题
规范归约又称为最右归约A. 正确B. 错误
题目7判断题
一个语言可以有多个文法来描述A. 正确B. 错误
题目8判断题
字汇表中的某个符号不可能既是终结符又是非终结符A. 正确B. 错误
题目9判断题
每个简单短语都是某条产生式的右部A. 正确B. 错误
题目10判断题
正规文法所对应的自动机是有穷自动机A. 正确B. 错误
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
