正规表达式和有穷自动机 1指与出正规式匹配的串 a)(abb)*c与后面的那些串匹配? ababbc abab c babc aaabc b)ab*c*(a|b)c与后面的那些串匹配? acbbc abbcac abc aco c)(a|b)a+(ba)*与后面的那些串匹配? ba bba ababa aa baa 2.为下边所描述的串写正规式,字母表是{0,1} a)以01结尾的所有串 b)只包含一个0的所有串 c)包含偶数个1但不含0的所有串 d)包含偶数个1且含任意数目0的所有串 e)包含01子串的所有串 f)不包含01子串的所有串 3请描述下面正规式定义的串字母表∑={x,y) a)x(xly) b)x*(yx+)*x* c)(xly)*(xx Iyy) (xly) 4.指出哪些串是自动机可接受的 y xyxxy yYy xYyxyxYxy x,y a yyy xxy 5.构造有穷自动机正规表达式和有穷自动机 1.指与出正规式匹配的串. a) (ab|b)*c 与后面的那些串匹配？ababbc abab c babc aaabc b) ab*c*(a|b)c 与后面的那些串匹配？ acbbc abbcac abc acc c) (a|b)a+(ba)* 与后面的那些串匹配? ba bba ababa aa baa 2. 为下边所描述的串写正规式，字母表是 {0, 1}. a) 以 01 结尾的所有串 b) 只包含一个 0 的所有串 c) 包含偶数个 1 但不含 0 的所有串 d) 包含偶数个 1 且含任意数目 0 的所有串 e) 包含 01 子串的所有串 f) 不包含 01 子串的所有串 3.请描述下面正规式定义的串. 字母表 = {x, y}. a) x(x|y)*x b) x*(yx+)*x* c) (x|y)*(xx|yy) (x|y)* 4. 指出哪些串是自动机可接受的 . a) Xy xyxxy yyyx xyyxyxyxxy b) yyy xx  yyyxy yxxy yx 5. 构造有穷自动机