[問題] 證明是否是regular

[woody3724 (woody)]

題目:

Prove or disprove the following statement:

http://i.imgur.com/rnFeAKm.png

要證明是否是regular.

我的想法是分成3個case

3個case分別是 i = 0       i = 1     i = 2

用pumping lemma處理這三個case

但這樣用pumping lemma

似乎都得到它是regular

但這種題目不都通常要證它不是regular嗎

請高手解答

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.113.240.46
推 suhorng:pumping lemma是說 regular => 必定....
→ suhorng:這題要證regular就直接給個RE或NFA或DFA
→ woody3724:感謝　我畫出他的NFA了　
推 isnoneval:處理 FA 我推薦 Myhill-Nerode Theorem, 太好用了
→ isnoneval:直接檢驗充要條件, 檢驗完直接畫出 minimal DFA
→ isnoneval:有了這個 pumping lemma for regex 可以整包丟掉了 XD