设语言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

全颅底长为() A: N-Ar B: S-Ba C: N-Boltom D: N-PEN-Ba

全颅底长为（）. A: N-Ar B: S-Ba C: N-Bolton D: N-P E: N-Ba

写一个文法G,使其语言为不以0开头的偶数集。 A: G[S]:S→AB|BA→AD|CB→2|4|6|8｜0C→1|3|5||7|9|B B: G[S]:S→AB|BA→AD|CB→1|2|3|4|5|6|7|8|9C→2|4|6|8｜0 C: G[S]:S→AB|BA→AD|CB→2|4|6|8｜0C→1|2|3|4|5|6|7|8|9D→0|C D: G[S]:S→AB|BA→AD|DB→2|4|6|8｜0D→1|2|3|4|5|6|7|8|9|0

后颅部标志点是（）。 A: ANS B: PNS C: Ba D: N E: S

设A为m×n矩阵，B为n×m矩阵，且m＞n，则必有() A: |AB|=0 B: |BA|=0 C: |AB|=|BA| D: ||BA|BA|=|BA||BA|

Ba Jin, one of the greatest writers in China, _____ as “People's Writer”. A: is regarded B: has regarded C: is regarding D: regards

设目标串气等于aa ba，ba，ba，ba模式，朴素匹配算法的外层循环进行了多少次？

When children say sounds like “ba ba ba ba” “pa pa pa pa” “ma ma ma ma”, they undergo the stage of ____________.

给定正规文法为G[S]： S→aB｜bA A→aC｜bA B→bE｜dD｜cB C→cB｜bF｜dD D→aC E→bE｜ε F→bE｜ε （1）构造与G[S]等价的NFA。 （2）将所得NFA确定化为DFA。 （3）将DFA最小化。 （4）将最小化后的DFA转换为等价的正规式