文法G1(S)，它的产生式为：S→a|∧|(T),T→T,S|S。①消去G1的左递归。②写出非终结符的FIRST集与FOLLOW集。③构造它的分析表

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

【简答题】【消耗次数：1】

参考答案：

复制

纠错

相关题目

【单选题】有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是____。

① LL(1)文法

② 二义性文法

③ 算符优先文法

④ SLR(1)文法

查看完整题目与答案

【单选题】算符优先文法G【S】:EàE+T，Tà(E)|i则关于优先级的判断正确的是____。

① +?＞(

② (?＞(

③ +?＞)

④ (?＞)

查看完整题目与答案

【单选题】文法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}

查看完整题目与答案

【单选题】若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（）。

① 2

② 3

③ 4

④ 5

查看完整题目与答案

【单选题】设有关系模式R(S，D，M，A,T)，其函数依赖集：F＝{S→D，D→M, A→T }，则关系模式最高满足（）。

① 1NF

② 2NF

③ 3NF

④ BCNF

查看完整题目与答案

【单选题】设有关系模式R(S，D，M，A,T)，其函数依赖集：F＝{S→D，D→M, A→T }，则关系模式最高满足（）。

① A.1NF

② B.2NF

③ C.3NF

④ D.BCNF

查看完整题目与答案

【单选题】有文法G[S]：S→aA|a|bBA→aSB→aB|bS则____为L(G)中的句子。

① abab

② aababab

③ abaa

④ baaba

查看完整题目与答案

【简答题】设M为一确定有限自动机，并设s 和t是M的两个不同状态。如果s和t[填空1]，则称s和t等价。

查看完整题目与答案

【单选题】关于奈氏判据及其辅助函数F(s)=1+G(s)H(s)，错误的说法是（）

① F(s)的零点就是开环传递函数的极点

② F(s)的极点就是开环传递函数的极点

③ F(s)的零点数与极点数相同

④ F(s)的零点就是闭环传递函数的极点

查看完整题目与答案

【单选题】设有以下字符串定义，则数组s1和s2（）。char s1[]={ S ,t, r ,i,n, gchar s2[]= String

① 长度相同，但内容不同

② 长度相同，内容也相同

③ 长度不同，但内容相同

④ 长度不同，内容也不同

查看完整题目与答案

随机题目

【单选题】设n (n 3 3)阶无向树 T 的最大度?(T)最多为几：

① n/2;

② n - 2;

③ n - 1;

④ n。

查看完整题目与答案

【单选题】实数集上二元运算f(x,y)=max(x,y)，下面哪个说法不正确的是：

① 可交换；

② 可结合；

③ 有幺元；

④ 等幂。

查看完整题目与答案

【单选题】设集合L = {1, 2, 3, 4, 5}，对于整除关系能够构成：

① 仅偏序集不是格；

② 仅格不是分配格；

③ 仅分配格不是布尔代数；

④ 布尔代数。

查看完整题目与答案

【单选题】设S为5阶钻石格，则它是：

① 仅有补格不是布尔代数；

② 仅格不是有补格；

③ 仅分配格不是布尔代数；

④ 布尔代数。

查看完整题目与答案

【单选题】设 G 为群, 且存在 a∈G, 使得 G={ak|k∈R}，则G不具有性质：

① 结合律；

② 交换律；

③ 分配律；

④ 有幺元。

查看完整题目与答案

【单选题】 S=Q×Q, Q为有理数集, *为 S 上的二元运算, áa,b?,áx,y?∈S, 有áa,b?*áx,y?=áax, ay+b?，下面关于*运算说法正确的是：

① 可交换；

② 满足等幂律；

③ 有零元；

④ 可结合。

查看完整题目与答案

【单选题】欲证明集合S上运算○能够构成群，不需要验证○在S上具有什么性质：

① 封闭与结合律；

② 都有逆元；

③ 有零元；

④ 有幺元。

查看完整题目与答案

【单选题】设 G 为群, 若x∈G 有 x2=e，则G具有性质：

① 等幂律；

② 交换律；

③ 分配律；

④ 有零元。

查看完整题目与答案

【单选题】格中元素a,b,c，若a ≤ b，下面哪个性质不满足：

① a * b = a；

② a * (a ? b) = a；

③ a?(c*b) ≤ (a?c)*b；

④ a?(c*b) ≥ (a?c)*b。

查看完整题目与答案

【单选题】关于 n×n 实可逆矩阵集合上的矩阵加法运算（ n≥2），下面说法不正确的是：

① 可交换；

② 可结合；

③ 有幺元；

④ 运算不封闭。

查看完整题目与答案