日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

【簡答題】證明正規(guī)式（ab）a與正規(guī)式a（ba）等價（用構造他們的最小的DFA方法）。

答案：

你可能感興趣的試題

【簡答題】有窮自動機M接受字母表Σ＝{0，1}上所有滿足下述條件的串：每個1都有0直接跟在右邊。構造一個最小的DFAM及和M等價的正規(guī)式。

答案：

【簡答題】設有非確定的有自限動機NFAM=（{A，B，C}，{0，1}，δ，{A}，{C}），其中：δ（A，0）={C}δ（A，1）={A，B}δ（B，1）={C}δ（C，1）={C}。請畫出狀態(tài)轉換距陣和狀態(tài)轉換圖。

答案：