看板 [ Prob_Solve ]
討論串[問題] 證明是否是regular
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 證明是否是regular
推噓2(2推 0噓 4→)留言6則，0人參與, 最新作者woody3724 (woody)時間10年前 (2013/11/15 00:08), 編輯資訊
1
1
0
內容預覽:
題目:. Prove or disprove the following statement:. http://i.imgur.com/rnFeAKm.png. 要證明是否是regular.. 我的想法是分成3個case. 3個case分別是 i = 0 i = 1 i = 2. 用pumping
#2
Re: [問題] 證明是否是regular
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者LPH66 (f0VMRgEBA)時間10年前 (2013/11/15 00:33), 編輯資訊
0
1
0
內容預覽:
你再仔細看一下題目 它的條件是 j > (i mod 3). 也就是 i 跟 j 可能可以很大 但 j 至少比 i 除以 3 的餘數大. 例如 i = 11, j = 1 就不行了 (11 mod 3 = 2). 然後這個 language 確實是 regular. ┌─────┐ 一個 decid
(還有614個字)
首頁
上一頁
1
下一頁
尾頁