为下边所描述的串写正规式，字母表是{a,b}.a)以ab结尾的所有串b)包含偶数个b但不含a的所有串c)包含偶数个b且含任意数目a的所有串d)只包含一个a的所有串e)包含ab子串的所有串f) 不包含ab子串的所有串

构造有穷自动机.a)构造一个DFA，接受字母表。{0, 1}上的以01结尾的所有串b)构造一个DFA，接受字母表，{0, 1}上的不包含01子串的所有串.c) 构造一个NFA,接受字母表。 {x,y} 上的正规式x（x|y)* x描述的集合d)构造一个NFA，接受字母表，{a, b}上的正规式（ab|a)*b+描述的集合并将其转换为等价的DFA.以及最小状态DFA

请描述下面正规式定义的串.字母表{0, 1}.a) 0*（10+)*0*b) （0|1)*（00|11) （01|1)*c) 1（011)*0

字符串的替换操作rcplace（String&.s，String&.t，String&.v)是指：若t是s的子串，则

用串v替换串t在串s中的所有出现;若t不是s的子串，则串s不变。例如，若串s为“aabbabebaabaaacbab”，串t为“bab”，串v为“abdc”，则执行replace操作后，串s中的结果为“aababdccbaabaaacabdc”.试利用字符串的基本运算实现这个替换操作。

由逻辑式Y=ABC+ABC+ABC列出逻辑状态表，并说明具有“判偶”（3个输入变量组合中有偶数个取1时，Y为1)逻辑功能。

A.利用补片体和缝合来生成实体。

B.选择全部。

C.选择封闭主线串。

D.再次选择第一个交叉线串作为最后的交叉线串。

E.选择交叉线串。

关于分子离子，下面叙述不正确的是（)。

A.不含氮或含偶数个氮的化合物，分子离子的质荷比为偶数

B.分子离子含奇数个电子

C.质谱图上最右侧的峰是分子离子峰

D.芳香族化合物及含双键的化合物分子离子峰较强