问答题

简答题

设M=({x,y},{a,b},f,x,{y})为一非确定的有限自动机,其中f定义如下:
试构造相应的确定有限自动机M′。

【参考答案】