找回密碼 或 安全提問
 註冊
|註冊|登錄

伊莉討論區

搜索
發表文章前請先閱讀相關版規伊莉需要你的贊助和支持儲值後自動升級用戶組
強姦鬼父vrntroverlord新竹
ssis 992熟女因為不虛此行gkd2143七原老師身體kkbox 華

休閒聊天興趣交流學術文化旅遊交流飲食交流家庭事務PC GAMETV GAME
熱門線上其他線上感情感性寵物交流家族門派動漫交流貼圖分享BL/GL
音樂世界影視娛樂女性頻道潮流資訊BT下載區GB下載區下載分享短片
電腦資訊數碼產品手機交流交易廣場網站事務長篇小說體育運動時事經濟
上班一族博彩娛樂

[繁]迷宮飯16-

[繁]無職轉生 第二季1

[繁]轉生貴族憑鑑定技

[繁]關於我轉生變成史

[簡]單人房、日照一般

[繁]海賊王 航海王 11
會員寫作專欄大學生活交流中學生活交流小學生活交流各類考試討論中國文學科學討論哲學討論
心靈小品 (短篇)好書推介及閱讀感想歷史討論宗教討論藝術交流日本文化英語學習坊留學遊學交流
神話傳說
查看: 9285|回復: 3
打印上一主題下一主題

[自然科學]Formal Language 設計一個DFA的問題(已解決)[複製鏈接]

Rank: 2Rank: 2

帖子
180
積分
284 點
潛水值
17270 米
跳轉到指定樓層
樓主
發表於 2017-3-5 10:36 AM|只看該作者|倒序瀏覽
所有積分大於負-100的壞孩子,將可獲得重新機會成為懲罰生,權限跟幼兒生一樣。
本帖最後由 carlhutant 於 2017-3-6 06:20 PM 編輯

題目是這樣:
Construct a dfa for all strings on {0,1}  of length five or more in which the third symbol from the right end is different from the leftmost symbol.
我是想說先做個NFA再轉換 但想不出來啊...
主要是卡在如何避免Language以外的字串停在final state一直會變成無限大的樹狀圖...
話說這帖子發得位置對嗎?
附件: 你需要登錄才可以下載或查看附件。沒有帳號?註冊

點評

殤-翼羽 不太對喔 各類考試討論版可以進行功課討論 如果這個字串在程設板可以討論 那也應該去電腦資訊分版找相關的版面發表喔  發表於 2017-3-5 09:52 PM
分享分享0收藏收藏0支持支持0
若新密碼無法使用,可能是數據未更新。請使用舊密碼看看。

使用道具檢舉

  版 主

檢查線? 那個沒有KPI了喔....

Rank: 7Rank: 7Rank: 7Rank: 7Rank: 7Rank: 7Rank: 7

帖子
7966
積分
40320 點
潛水值
170933 米
頭香
發表於 2017-3-5 09:55 PM|只看該作者
本帖最後由 殤-翼羽 於 2017-3-5 10:57 PM 編輯

版務裁示   因樓主有進行事前詢問
故提供主題七天解答期  
如果本版有板友熱心提供解答
就不鎖定處理

如果沒有就七天後會關閉主題喔

=====================================
因為我看不懂   所以主題內文PASS
這告訴我們術業真的有專攻

點評

carlhutant 感謝  發表於 2017-3-6 04:32 PM
高咲侑要退休惹...  去你的武士道
若對尊貴或贊助會員有任何疑問,歡迎向我們查詢。我們的即時通或MSN: admin@eyny.com

使用道具檢舉

Rank: 1

帖子
426
積分
182 點
潛水值
25019 米
3
發表於 2017-3-6 01:00 PM|只看該作者
本帖最後由 ewdlop 於 2017-3-6 01:35 AM 編輯

DFA我已經快想瘋了





點評

carlhutant 感謝你的NFA 沒想到我真的轉換出DFA了 我把它放在上面  發表於 2017-3-6 06:11 PM

使用道具檢舉

Rank: 2Rank: 2

帖子
180
積分
284 點
潛水值
17270 米
4
發表於 2017-3-6 04:49 PM|只看該作者
如果你忘記伊莉的密碼,請在登入時按右邊出現的 '找回密碼'。輸入相關資料後送出,系統就會把密碼寄到你的E-Mail。
本帖最後由 carlhutant 於 2017-3-6 06:12 PM 編輯
ewdlop 發表於 2017-3-6 01:00 PM
下載: 訪客無法瀏覽下載點,請先 註冊登入會員

DFA我已經快想瘋了

好像可以耶 不符的字串都有排除
如果NFA做的出來好像照一些公式就能轉成DFA
...
瀏覽完整內容,請先 註冊登入會員
回覆中加入附件並不會使你增加積分,請使用主題方式發佈附件。

使用道具檢舉

您需要登錄後才可以回帖 登錄 | 註冊

Powered by Discuz!

© Comsenz Inc.

重要聲明:本討論區是以即時上載留言的方式運作,對所有留言的真實性、完整性及立場等,不負任何法律責任。而一切留言之言論只代表留言者個人意見,並非本網站之立場,用戶不應信賴內容,並應自行判斷內容之真實性。於有關情形下,用戶應尋求專業意見(如涉及醫療、法律或投資等問題)。 由於本討論區受到「即時上載留言」運作方式所規限,故不能完全監察所有留言,若讀者發現有留言出現問題,請聯絡我們。有權刪除任何留言及拒絕任何人士上載留言,同時亦有不刪除留言的權利。切勿上傳和撰寫 侵犯版權(未經授權)、粗言穢語、誹謗、渲染色情暴力或人身攻擊的言論,敬請自律。本網站保留一切法律權利。
回頂部