[問題]{ b^m , m<=3 } 如何找正規表示法 woody3724 PTT批踢踢實業坊

[問題]{ b^m , m<=3 } 如何找正規表示法

作者: woody3724 (woody) 2012-04-09 11:47:21

這學期在上計算機理論
用書是 An Introduction to FORMAL LANGUAGES and AUTOMATA , 5e
遇到了一題
題目是黑字紅字是我的想法 http://tinyurl.com/86m9427
( 這本書 + 代表聯集 union )
不知道有沒有甚麼更好的寫法
感覺這樣好愚蠢
萬一題目的 m 改成 10
那我不就要寫一大串了.............
先謝謝各位

作者: LPH66 (-6.2598534e+18f) 2012-04-09 12:21:00

是這樣沒錯啊所以實際在應用時才會出現 {5,10} 這種語法不然每次要抓這種東西都要全展開那很累的

作者: qwertmn (抽筋) 2012-04-09 21:24:00

a{4,}b{0,3} 醬?

繼續閱讀

[問題] 用 | 抓重複兩次的結果kerash Re: [問題] 請問例外的寫法PurpleCrow [問題] 請問例外的寫法xvid [問題] 英文地名johnny94 [問題] 動態歌詞s25g5d4 Re: [問題] 將一組字串代換成相同規則(加入#跟\\)CindyLinz [問題] 將一組字串代換成相同規則(加入#跟\\)kaijajan [問題] 在一群字串中找尋特定的空白aoksc [問題] 幫忙解讀看不懂的表示式hpy1234 [問題] 如何抓取一組一組的符合資料fantic