形式语言与自动机考试题目

[longone2008]

形式语言与自动机考试题目
画出能识别出下列三个语句的确定自动机DFA，并且写出这个确定自动机DFA对应的正则表达式。、
1.abcdef
2.abce
3.axyef

题目也可以改成如下：
有一个文法：

S->aA
A->bB|xH
B->cC
C->dD|eZ
H->yD
D->eE
E->fZ
其中S为开始符号，Z为结束符号。根据文法写画其NFA，然后确定化和最小化，最好写出最小化DFA对应的正则表达式，
（要求正则表达式要与DFA对应，关键注意路径）
（要求正则表达式要与DFA对应，关键注意路径） 我的qq：305909010
我想知道最后的正则表达式写法，谢谢！