1. 首頁
  2. 問答
  3. DFA包含1101作爲一個子

DFA包含1101作爲一個子

2017-08-29 39 views
3

我不得不得出接受含有SET 在它的子串的所有字符串的DFA。我自己試了一次，但想確定它是否正確，但無法附加圖像，因爲我是新用戶。DFA包含1101作爲一個子

謝謝

來源

2017-08-29 Waqar Danish

+0

能描述一下你DFA？例如，你可以給我們它的轉換表嗎？ – Welbog

+0

從轉換表構建轉換圖本來就很容易，但問題是我也無法計算出轉換tablr。接受的字符串應該像{1101001,0101101,001101001等} –

+0

顯示我們到目前爲止已經提出了什麼，並詳細說明當前解決方案出了什麼問題。 – Welbog

回答

2

它是一個簡單的DFA。它需要5個州。

  1. 狀態0：
    • 在從狀態0接收1點移動到狀態1
    • 論狀態0接收0逗留
  2. 狀態1：
    • 在接收1個舉動從狀態1到狀態2
    • 在接收從狀態0移動1到狀態0
  3. 狀態2：
    • 在從狀態2接收0移動到狀態3
    • 論狀態2接收1只停留
  4. 狀態3：
    • 在從狀態3接收1點移動到狀態4
    • 在從狀態3接收0移動0狀態
  5. 狀態4：
    • 關於國家4
    • 接收1只停留在上狀態下接收0條4

所以它看起來像

來源

2017-09-01 04:22:13 Billa

+0

請檢查並告訴我。 – Billa

+0

感謝BILLA ..我自己畫了一個類似但錯過提一些投入少的轉變。 –

+0

很高興聽到它的幫助。永遠不要忘記在dfa.once上添加轉換，你忘記了一些轉換，那麼它不會是明確的。 – Billa

相關問題

 相關問題