regular-language

0熱度

1回答

抽象引理定義（來自wiki）設L是常規語言。那麼存在一個整數p≥1，僅取決於L，使得長度至少爲p（p稱爲「抽吸長度」[4]）的每個串w可寫爲w = xyz（即，w可以是分爲三個子串），滿足以下條件： | y | ≥1; | xy | ≤p 對於所有的i≥0，xyiz∈大號假設我想測試的正則表達式011 既然是定期expressionm，有字符串瓦特至少長度p滿足W = XYZ 的這個自動機的數

-2熱度

1回答

使用正則表達式在兩個字符串之間匹配多個字符串

我想匹配並在緩衝區中找到一些字符串。例如，緩衝區 "RTasdasdasdasdasdRSRTasdasdasdasdaRSRTasdasdasdasdRS" 我想獲得每串RT和RS的之間，在這種情況下找到3串。是否有正則表達式模式來執行此操作？

1熱度

2回答

爲什麼是{a^n a^n | n> = 0}定期？

我瞭解原因和證明爲什麼{a^n b^n | n >= 0}不正常。 Why is {a^nb^n | n >= 0} not regular? 我的一個練習的解決方案是：{a^n a^n | n >= 0}是正常的。我怎樣才能證明這個論點？

1熱度

2回答

支付b和偶數個字符串的正則表達式

如何定義正則表達式以使用以下語言？ L = {w∈{a，b} * | W具有偶數B的}的我試圖創建相關的自動機：，並從我試圖運用算法來獲得DFA定期espression和我得到這個公式： a*ba*b。這是正確的答案嗎？

0熱度

2回答

爲什麼我的字符串與我的正則表達式模式不匹配？

有人可以告訴我爲什麼下面的字符串： ASLTHODSERV001.ABCDE.FGHI.CONTOSO.COM 不匹配以下模式： "^\w{6}(?!AADS|ADC|AMOM|ASERV|SMOM|SYSMS)\d{3}.ABCDE.FGHI.CONTOSO.COM" 謝謝

0熱度

1回答

與NA（W）和NB（W）在語言

我試圖找到在{A，B} L = {白:(以下語言正則表達式確定性有限自動機正則表達式NA（W）+ NB（W））模3 < 2} 我想拆分此成： L1 = {瓦特：（NA（W）+ NB（W））模3 = 0} L2 = {w：（na（w）+ nb（w））mod3 = 1} 然後用L1聯盟L2解決。我想我已經用（B * AB * AB * AB *）* 但是解決娜（W）MOD 3 = 0，我不知道如何

1熱度

1回答

試圖瞭解解析和掃描（差異語言和cf語言）

首先，我不學習計算機科學，我只是對這個問題感興趣。解析器基本上這是否正確：讀取輸入創建令牌實際上解析令牌並創建一個AST 因此，我認爲，爲了決定是否一個單詞是一種常規的語言，你使用一個FSM和CF語言，你需要一個解析器，因爲可能存在遞歸結構。因此，存在用於常規語言的掃描器生成器和用於CF語言的解析器生成器。但現在我看，你可以建立一個遞歸體面解析器的正則表達式： http://matt.m

2熱度

2回答

帶lambda轉換的NFA讓我們做什麼？

我有以下自動機。我應該瞭解通過它的空過渡的使用。我認爲這個自動機的正則表達式如下：0 * 1 * 2 * 我只是想知道這是什麼讓自動我們做？換句話說，在這種情況下，空轉換的用途是什麼？

-1熱度

1回答

如何將「STAR」視爲定量擴展中的量詞？

沒有爲IP以下型號（例如）沒有問題： 255.3.3.6 這個RE（來源：http://www.mkyong.com/regular-expressions/how-to-validate-ip-address-with-regular-expression/）： "^([01]?\\d\\d?|2[0-4]\\d|25[0-5])\\." + "([01]?\\d\\d?|2[0

-2熱度

1回答

在c中的字符之前匹配空字符串的正則表達式＃

我想匹配一個字符串中不包含任何內容。考慮下面幾行： 'this is a valid line 'this is also a valid line Any string ' this is an invalid line 我需要相匹配的前兩行和不匹配第三行正則表達式。基本的正則表達式試圖爲'.*但它所有的三線相匹配：所以需要一個正則表達式不匹配一個非空字符串前'