答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【简答题】【消耗次数:1】
若文法 G 定义的语言是无限集,则文法G必然是[填空1]。
参考答案:
复制
纠错
相关题目
【简答题】
文法G产生的[填空1]的全体是该文法描述的语言。
查看完整题目与答案
【单选题】
有文法G=({S},{a},{S→SaS,S→e},S),该文法是____。
①
LL(1)文法
②
二义性文法
③
算符优先文法
④
SLR(1)文法
查看完整题目与答案
【单选题】
设G是一个给定的文法,S是文法的开始符号,如果Sx(其中x∈V*),则称x是文法G的一个____。
①
候选式
②
句型
③
产生式
④
单词
查看完整题目与答案
【单选题】
文法G【S】=({b},{S,B},S,{S→b│bB,B→bS}),该文法所描述的语言____。
①
L(G[S])={b2i+1│i≥0}
②
L(G[S])={b2i+1│i≥1}
③
L(G[S])={bi│i≥0}
④
L(G[S])={b2i│i≥0}
查看完整题目与答案
【单选题】
有文法G[S]:S→aA|a|bBA→aSB→aB|bS则____为L(G)中的句子。
①
abab
②
aababab
③
abaa
④
baaba
查看完整题目与答案
【单选题】
给定文法G【A】:AbA|cc,下面的符号串中,为该文法句子的是。
①
bbbcc
②
bcbc
③
bcbcc
④
bccbcc
查看完整题目与答案
【简答题】
文法G1(S),它的产生式为:S→a|∧|(T),T→T,S|S。①消去G1的左递归。②写出非终结符的FIRST集与FOLLOW集。③构造它的分析表
查看完整题目与答案
【判断题】
对任意文法G,都存在相应的正规式与之等价。
①
正确
②
错误
查看完整题目与答案
【单选题】
算符优先文法G【S】:EàE+T,Tà(E)|i则关于优先级的判断正确的是____。
①
+?>(
②
(?>(
③
+?>)
④
(?>)
查看完整题目与答案
【填空题】
设H是群G的子群,左陪集aH={ }。[填空1]
查看完整题目与答案
随机题目
【单选题】
某钢筋的牌号为HPB300,代表的是( )。
①
热轧带肋钢筋
②
热轧光圆钢筋
③
冷轧带肋钢筋
④
冷轧光圆钢筋
查看完整题目与答案
【单选题】
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①
9
②
11
③
15
④
不确定
查看完整题目与答案
【单选题】
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是( )。
①
直接插入排序
②
快速排序
③
直接选择排序
④
堆排序
查看完整题目与答案
【判断题】
完全二叉树一定存在度为1的结点。
①
正确
②
错误
查看完整题目与答案
【判断题】
顺序存储结构的主要缺点是不利于插入或删除操作。
①
正确
②
错误
查看完整题目与答案
【判断题】
任何一个递归过程都可以转换成非递归过程。
①
正确
②
错误
查看完整题目与答案
【判断题】
二叉树只能用二叉链表表示。
①
正确
②
错误
查看完整题目与答案
【判断题】
循环队列也存在空间溢出问题。
①
正确
②
错误
查看完整题目与答案
【判断题】
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
①
正确
②
错误
查看完整题目与答案
【判断题】
线性表的特点是每个元素都有一个前驱和一个后继。
①
正确
②
错误
查看完整题目与答案