問答題

【簡答題】設M=({x,y},{a,b},f,x,{y})為一非確定的有限自動機,其中f定義如下:f(x,a)={x,y}f{x,b}={y}f(y,a)=Φf{y,b}={x,y}試構(gòu)造相應的確定有限自動機M′。

答案:


題目列表

你可能感興趣的試題

問答題

【簡答題】

將以下DFA最小化。

答案:

微信掃碼免費搜題