设A={a,b},s为AA,即S={f1,f2,f3,f4},诸f由表11.4给定.(1)给出S上的函数
设A={a,b},s为AA,即S={f1,f2,f3,f4},诸f由表11.4给定.
(1)给出S上的函数复合运算.的运算表
(2)是否有幺元、零元?
(3)中哪些元素有逆元?逆元是什么?
设A={a,b},s为AA,即S={f1,f2,f3,f4},诸f由表11.4给定.
(1)给出S上的函数复合运算.的运算表
(2)是否有幺元、零元?
(3)中哪些元素有逆元?逆元是什么?
设语言L={w|w∈{a,b}+且w中a和b的个数相等},产生语言L的上下文无关文法是(28)。
A.Ga=(VT={a,b},VN={S,A,B},S,P),其中P为, S→a|aA|bSS A→aB|bS B→b|bA|aBB
B.Gb=(VT={a,b},VN={S,A,B},S,P),其中P为, S→b|bB|aSS B→aS|bA A→a|aB|bAA
C.Gc=(VT={a,b},VN{S,A,B},S,P),其中P为, S→aB|bA A→a|aS|bAA B→b|bS|aBB
D.Gd=(VT={a,b},VN={S,A,B},S,P),其中P为, S→aB|bA|s A→aS|bAA B→bS|aBB
设关系R的度为20,关系S的度为30。如果关系T是R与S的广义笛卡儿积,即T=R×S,则关系T的度为______。
A.10
B.20
C.30
D.50
A.6
B.4
C.3
D.2
已知文法G1=(VT={a,b,d},VN={S,A,B},S,P),其中P为: S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。
A.0型
B.上下文有关
C.上下文无关
D.正规
A.6
B.4
C.3
D.2
A.6
B.4
C.3
D.2
A.G1是LR(0)文法,G2不是LR(1)文法
B.G2是LR(0)文法,G1不是LR(1)文法
C.G2是LR(1)文法,G1不是LR(1)文法
D.G1和G2都是LR(1)文法
class S:public R{…};
class T:private S{…};
在关于类S的描述中正确的是(18),在关于类T的描述中正确的是(19)。
A.类S的对象可以访问F1,但不能访问F2
B.类S的对象可以访问F2,但不能访问F1
C.类S的对象既可以访问F1,也可以访问F2
D.类S的对象既不能访问F1,也不能访问F2
已知文法G1=(VT={a,b,d},VN={S,A,B},S,P),其中P为, S→dAB A→aA|a B→bB|ε 该文法生成的语言是(28)。
A.{dambn|m≥0,n≥O}
B.{dambn|m≥1,n≥0}
C.{dambn|m≥0,n≥1}
D.{dambn|m≥1,n≥1}