设有语言L(G)=(有相同个数(0或n)的a和b组成的句子),满足对L(G)描述的正确的文法是_______和_______。
A.S→abS|ε
B.S→aSbS|bSaS|ε
C.S→aSb|ab|ε
D.S→SS|aSb|bSa|ε
BD
解析:A和C仅包括部分有相同个数(0个或n个)的a和b组成的句子。
A.S→abS|ε
B.S→aSbS|bSaS|ε
C.S→aSb|ab|ε
D.S→SS|aSb|bSa|ε
BD
解析:A和C仅包括部分有相同个数(0个或n个)的a和b组成的句子。
第1题
给出语言L(G)={a2n+1b2ma2p+1|n≥0,p≥0,m≥1}正规式及该正规式的DFA。
第2题
A.数组x和数组y等价
B.数组x和数组y元素个数相同
C.数组x的元素个数比数组y元素个数多
D.数组x的元素个数比数组y元素个数少
第3题
A.L(G[N])={bi│i≥0}
B.L(G[N])={b2i│i≥0}
C.L(G[N])={b2i1│i≥0}
D.L(G[N])={b2i1│i≥1}
第5题
设有以下三个函数:
请判断以下断言正确与否:
(1)f(n)是0(g(n))
(2)h(n)是0(f(n))
(3)g(n)是0(h(n))
(4)h(n)是0(n3.5)
(5)h(n) 是0(nlogn)
第6题
符合下列每一种情况的各是哪一族或哪一种元素?
①最外层有6个p电子.
②+3价离子的电子构型与氩原子实[Ar]相同。
③3d轨道全充满,4s轨道只有1个电子。
①电负性相差最大的两种元素。
③在n=4,l=0轨道上的两个电子和n=3,l=2轨道上的5个电子是价电子
第7题
A、第i行非∞的元素之和
B、第i列非∞的元素之和
C、第i行非∞且非0的元素个数
D、第i列非∞且非0的元素个数
第8题
.01
+1000nlog2n以下关系式中有错误的是()A、f(n)=()(g(n))。
B、g(n)=O(f(n))
C、h(n)=O(n1.01)
D、h(n)=0(nlog2n)
第9题
第11题