若文法 G 定义的语言是无限集，则文法G必然是[填空1]。

答案查看网，轻松搜题/搜资源

【简答题】【消耗次数：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]

查看完整题目与答案

随机题目

【单选题】关系数据模型属于（　）。

① 概念数据模型

② 逻辑数据模型

③ 存储数据模型

④ 对象数据模型

查看完整题目与答案

【单选题】若一个关系为R(学生号，姓名，性别，年龄)，则可以作为主码的属性为（　）。

① 学生号

② 姓名

③ 性别

④ 年龄

查看完整题目与答案

【单选题】在建立基本表时，定义默认值约束所使用的保留字为（　）。

① UNIQUE

② DEFAULT

③ CHECK

④ FOREIGN

查看完整题目与答案

【单选题】在一个关系R中，若X、Y和Z为互不相同的单属性，并且存在X→Y和Y→Z，则必然存在X到Z的（　）函数依赖。

① 部分

② 传递

③ 直接

④ 平凡

查看完整题目与答案

【单选题】数据库管理系统对数据所具有的控制功能不包括（　）。

① 安全性

② 一致性

③ 并发性

④ 独立性

查看完整题目与答案

【单选题】 ER图用来描述的是（　）。

① 概念数据模型

② 逻辑数据模型

③ 关系数据模型

④ 对象数据模型

查看完整题目与答案

【单选题】在SQL的查询语句中，group by选项实现的功能是（　）。

① 选择

② 求和

③ 排序

④ 分组统计

查看完整题目与答案

【单选题】设一个关系为R(A,B,C,D,E)，它的最小函数依赖集为FD={A→B,C→D,(A,C)→E}，则该关系的候选码为（　）。

① (A,B)

② (A,C)

③ (A,D)

④ (A,E)

查看完整题目与答案

【单选题】利用Access 2010创建数据库的文件名后缀是（　）。

① .mdb

② .docx

③ .xlsx

④ .accdb

查看完整题目与答案

【单选题】 Access数据库中，为了保持表之间的关系，要求在子表中添加记录时，如果主表中没有与之相关的记录，则不允许在子表中添加该记录。为此需要定义关系的（）。

① 输入掩码

② 有效性规则

③ 默认值

④ 实施参照完整性

查看完整题目与答案