正規表示式與正則語言

2021-09-29 21:17:25 字數 293 閱讀 8705

正規表示式和正則語言是一致的。但能不能用正規表示式識別,是需要分析的。

比如0與1一樣多的01串,是否可以識別?根據幫浦引理是不可以的,所以如果想通過正規表示式來處理,那將是歧途。

01與10一樣多的,是可以識別的。因為通過分析後,可以知道01與10無論如何他們的個數不會差別超過1.

所以可以據此構造有限狀態機。從而構造正規表示式。

狀態機分別有以下狀態:個數相同的以0結尾,個數相同以1結尾,初始狀態,1多,0多。

直覺上是需要儲存有限個狀態的,可以正則處理。而必須儲存無窮多個狀態的,肯定不能處理。

正規表示式 正規表示式 總結

非負整數 d 正整數 0 9 1 9 0 9 非正整數 d 0 負整數 0 9 1 9 0 9 整數 d 非負浮點數 d d 正浮點數 0 9 0 9 1 9 0 9 0 9 1 9 0 9 0 9 0 9 1 9 0 9 非正浮點數 d d 0 0 負浮點數 正浮點數正則式 英文本串 a za z...

go語言與正規表示式

編譯解析正規表示式 func mustcompile str string regexp返回值 編譯後,go語言能夠識別出來的乙個正規表示式結構體 利用正則從字串中提取有用資訊 func re regexp findallstringsubmatch s string n int string de...

Linux正規表示式 編寫正規表示式

為了所有實用化的用途,你可以通過使用程式產生正確的結果。然而,並不意味著程式總是如你所願的那樣正確地工作。多數情況下,如果程式不能產生想要的輸出,可以斷定真正的問題 排除輸入或語法錯誤 在於如何描述想要的東西。換句話說,應該考慮糾正問題的地方是描述想要的結果的表示式。表示式不完整或者公式表示得不正確...