构造一个DFA，它接受∑＝｛０，１｝上所有如果满足如下条件的字符串：每个１都有０直接跟在右边。

构造一个DFA M，它接受字母表∑＝{0，1}上0和1的个数都是奇数的字符串。

构造一个DFA，它接收∑={0,1)上所有满足如下条件的字符串：每个1都有0直接跟在右边。并给出该语言的正规式。

写出接受的字符串是分别满足和同时满足如下条件的DFA及相应的正规式，∑＝{0，1} (1)1的个数为奇数。 (2)两个1之间至少有一个0隔开。

写出满足下列描述的正规式或DFA。 (1)∑＝{0，1}，所有以0开头，以1结尾的串。 (2)∑＝{a，b}，不以a开头的，以aa结尾的字符串。 (3)∑＝{a，b，c)，包含至少一个a和至少一个b的串。 (4)∑＝{a，b，c)，第一个a位于第一个b之前的字符串。 (5)∑＝{a，b，c)，包含偶数个a的字符串。 (6)∑＝{0，1)，每个1至少有一个0跟在后边的串。 (7)∑＝{0，1)，至少包含两个连续的0或两个连续的1的串。 (8)二进制数且为4的倍数。 (9)大于101001的二进制数。 (10)∑＝{0，1)，倒数第10个符号是1。 (11)∑＝{a，b)，不包含子串baa的字符串。 (12)C语言中的非负整数常量语言，其中以0开始的代表八进制常量，其余的数字为十进制常量。 (13)∑＝{0，1)，具有相同个数的0和1，且在任何前缀中，0的个数不比1的个数多2，1的个数不比0的个数多2。 (14)∑＝{0，1)，0的个数被5整除且1的个数是偶数。 (15)∑＝(a，b)，每一个长度为4的子串之中都有且只有一个b的符号串。

某确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，能被该DFA接受的是(22)。

A．3857

B．1.2E+5

C．-123.67

D．0.576E10

● 某确定性有限自动机（DFA）的状态转换图如下图所示，令 d=0|1|2|...|9，则以下字符串中，能被该DFA 接受的是 （49） 。

（49）

A. 3857

B. 1.2E+5

C. -123.67

D. 0.576E10

某一确定性有限自动机(DFA)的状态转换图如图6-5所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是(3)，与该DFA等价的正规式是(4)。 (其中，ε表示空字符)

①3857

②1.2E+5

③-123

④.576E10

A．①、②、③

B．①、②、④

C．②、③、④

D．①、②、③、④

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)

①3857

②1.2E+5

③-123．

④.576E10

A．①、②、③

B．①、②、④

C．②、③、④

D．①、②、③、④

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857 ②1.2E+5 ③-123． ④.576E10

A．①、②、③

B．①、②、④

C．②、③、④

D．①、②、③、④

● 某确定性有限自动机（DFA）的状态转换图如下图所示，令 d=0|1|2|...|9，则以下字符串中，能被该DFA 接受的是 （49） 。

（49）

A. 3857

B. 1.2E+5

C. -123.67

D. 0.576E10