regular-language

0熱度

1回答

我想獲得的正則表達式：獲取「＃」和「＃」和步道結束「\ t」的（空白）之間的所有文本。到目前爲止，我有： /#[a-zA-Z0-9]\t/ 這似乎錯了嗎？我能做些什麼來解決它？

0熱度

1回答

找到Reg。 EXPR。在{0,1,2}字符串所以最後一個符號，是迄今爲止對字符串國防部3

我被自己的形式語言（AHO的，Hopcroft）學習符號的總和，但我有一個困難時期與正則表達式。我已經能夠應付簡單的任務，但是這一次提出了挑戰，至少對我來說。如果你不能計算到目前爲止，如何解決這個問題，我不習慣這種類型的計算。必須有一些財產或東西，讓我概括答案，我可以把它作爲一個正規的表達。到目前爲止我設計了可能的是，可以存在至少2 O 3的情況：總和MOD3 = 0，如果總和= 3K 求

2熱度

2回答

普通語言和普通語法之間的區別

我的書給出了類似但有點不同的普通語法和普通語言的解釋。我懷疑這是錯誤的，是普通語言與正則語法相同的東西嗎？我的書的定義是：如果所有產品都是V-> aW或V-> Wa，V，W非終端或終端符號，「a」終端符號，則文法是規則的.W也可以是空的或是同樣的V.

1熱度

3回答

正則表達式來代替最短匹配

我的字符串是這樣 sfdfdsfdsf start112matlab2336end gfdgdfgkknfkg start558899end dfdsfd 我們如何替換字符串的一部分，這樣的結果將是 sfdfdsfdsfgfdgdfgkknfkgdfdsfd 即粗體內容需要刪除。

0熱度

1回答

確定最小DFA將擁有多少個狀態

這是證明語言不規則的抽象引理：如果L是常規語言，則存在常量N，使得對於L中的每個z，| z |> = N，是不可能性在三個子串來劃分Z（UVW = Z），使得： 1)|uv|<=N; 2)|v|>=1; 3)For each k>=0, uv^kw in L. N必須不是接受L.So到DFA的狀態的最少數量小於或等於應用抽象引理我需要知道有多少個州將具有最少的DFA接受L.是否有一種方法可

0熱度

1回答

大於日期格式的正則表達式xx-xx-xxxx

我有一個包含40,000條記錄的單個文本文件。我需要找到大於2011年10月1日的所有項目。格式爲01-10-2011 - 如何使用正則表達式來執行此操作？

0熱度

2回答

常規語言永遠是無限的

我有點困惑於常規語言的概念。由於所有常規語言都可以被dfa接受，並且dfa始終包含循環。所以看起來dfa可以容納無數的字符串。這是否意味着所有正規語言都是無限的？什麼是空集。這是一種常規語言嗎？

-1熱度

1回答

爲什麼語言不正常？

顯示語言不正常。 L = {a^n b^m：n> m}

4熱度

6回答

如何進行證明（或發現）兩個正則表達式是相同還是等同的？

例如，在給予我的任務中，我們被要求瞭解兩個正則表達式是否相等。 (a+b+c)* and ((ab)**c*)* 我的問題是，人們應該如何做到這一點？如果我爲兩者繪製轉換圖，然後運行一些字符串並顯示兩個TG都能接受它，那麼這是否足夠證明？如果沒有，我該怎麼做？有沒有一個數學/公理的方法呢？在此先感謝。編輯：還有一件事，我想清楚哪些是有關這個問題。照片中描述的兩個FA是否在下面相同？即是（

0熱度

2回答

haskell標識符識別

我在使用Haskell進行文件解析工作，我正在使用Data.Attoparsec.Char8和Data.ByteString.Char8。我想解析一個表達式，其中可以包含如下符號：-/[] _。（減號，斜線，布拉克和下劃線）。我已經寫了下面的解析器 import qualified Data.ByteString.Char8 as B import qualified Data.Attopar