Posted on 2007-07-17 20:46
ZelluX 閱讀(427)
評論(0) 編輯 收藏 所屬分類:
Courses
1. {a, b, c}上的串S中，任何兩個b都不相連，用正則表達式表示為
(a|c|ba|bc)*(b|空)
2. Pascal注釋的表示
{(~})*}
{ } 中間為任意非}的符號，注意表達的嚴謹
3. C注釋的表示就困難很多
例如要表示ba ...(沒有ab)... ab這樣的字符串，不能簡單的寫成
ba(~(ab))*ab
因為~非運算符通常只適用于單字符，否則容易產生混淆。
b*(a*~(a|b)b*)*a*
像這樣的定義很難讀，而且難以證明其正確性，因此在真正的掃描程序中通常用特殊方法解決。