xt03答案.docVIP

练习3.1 试题分析????有限自动机分为确定有限自动机和非确定有限自动机。确定有限自动机的确定性表现在映射δ：Q×VT --q是单值函数，也就是说，对任何状态 q∈Q和输入字符串a∈VT，δ(q,a)唯一确定下一个状态。显然，本题给出的是一个确定的有限自动机，它的状态转换图是C中的②。????它所接受的语言可以用正则表达式表示为00(0|1)*，表示的含义为由两个0开始的后跟任意个（包含0个）0或1组成的符号串的集合。 答案A:④?? B:③?? C:②?? D:②??E: ④ 练习3.2 答案(1)??T ?? (2)??T ??(3)??F(4)??F ?? (5)??T ?? (6) T  练习3.3 答案(1)?以0开头并且以0结尾的，由0和1组成的符号串。(2)?{α|α∈{0,1}*}(3)?由0和1组成的符号串，且从右边开始数第3位为0。(4)?含3个1的由0和1组成的符号串。? {α|α∈{0,1}+，且α中含有3个1 }(5)?{α|α∈{0,1}*,α中0和1为偶数} 练习3.4 答案(1)?令Letter表示除这五个元音外的其它字母。???((letter)*A(letter)*E(letter)*I(letter)*O(letter)*U(letter))*(2)?A*B*....Z*(3)?(0