[问题]{ 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