regular-language

0熱度

1回答

我所遇到的在那裏他們指出的語言由 L = {WW - [R表示許多論壇| W - [R是W的反向和W屬於（0,1 ）*} 不是正常的。抽水引理也證明了這一點。但是我能夠爲此寫一個正則表達式，其中我使用了與this鏈接中給出的相同的邏輯。檢查：（0 + 1）* 11（0 + 1）* +（0 + 1）* 00（0 + 1）* 邏輯中是否有缺陷？或者我可能錯過了一些東西。感謝提前:)

-1熱度

2回答

如何正則表達URL的最後部分？

我想要做的是針對一個網址的結尾正則表達式： www.company.com/orders/感謝如果您從電子郵件或帳戶頁面順序ID返回填充到底： WWW。 company.com/orders/thanks/ 1sfasd523425 所以我只希望定位與結束URL /感謝這個線程帶來類同：How do I get the last segment of URL using regular exp

2熱度

1回答

難以用固定語言固定抽出的引子

我無法證明某種特定的語言不固定。該語言被定義爲大號一個 = {WZ：W，Z∈{0,1} *和| W | > | z |} 我不知道如何解決這個問題。無論我選擇什麼字符串，我總是遇到w和z正在爲我移動目標的問題;我無法創建一個無法抽出或以其他方式相矛盾的字符串。對這個問題的正確方向有什麼想法？

2熱度

1回答

如何L = {wxw^R | w，x屬於{a，b}^+}是一種常規語言

L = {wxw^R | w，x屬於{a，b}^+}是一種常規語言。在書中，他們通過將它轉換成正則表達式來規則化它，通過將其轉換成正則表達式，其明顯是以相同符號開始和結束的表達式，現在通過這樣做w = ab x = a wr = ba將被接受，並且wxwr將產生的每個字符串都將被接受，但不在wxwr中的字符串也將被接受，就像w = abb x = ab wr = bbaaaaaa也將被接受。當我們

0熱度

2回答

將L = {a * b *}劃分爲常規語言嗎？

將L = {a * b *}分類爲常規語言嗎？我很困惑，因爲我知道L = {a^n b^n}不規則。克萊恩明星有什麼不同？

2熱度

1回答

奇數數量的1和至少一個0

我設計一個正則表達式與奇數數量的1和至少一個0 字符串集{0,1} 到目前爲止，正則表達式我有這個： 0+1(0+10+1)*0+ 這是正確的嗎？

2熱度

1回答

如何表明如果語言L是規則的，那麼L'是正則的？

設L是任何正則語言和∈Σ。如何顯示語言L'= {uav | uv∈L}也是正常的嗎？維基百科說，一種方法來證明它是把它引回到正規語言，但我不明白在這種情況下如何做到這一點。希望有人能幫助。

-4熱度

1回答

當且僅當它是有限的，使得100 => n <= 0時，語言a^n b^2n是否是規則的可能性如何？

語言a^n b^2n是否有規律，當且僅當它是有限的，使得100 => n < = 0？我知道當n => 0時，這種形式的（a^nb^n）語言是不規則的，因爲我們需要一個臨時記憶來跟蹤a和b的數量，而且我知道每有限語言是規則的，但我不明白是什麼使有限的語言在一個相似的形式規則？我們如何證明它？我需要一些線索，除了能夠得到等值的正則表達式，我想要一些更詳細的解釋.. 感謝名單

0熱度

1回答

正則表達式格式混淆

我試圖讓我的頭繞過一些正則表達式，以便稍後編程一個編譯器。，如果我有表達：（A或B）* 這是同爲*或b *？或者是否意味着您可以選擇a或b零次或多次。例如，使用此正則表達式，可以生成{ababababa}還是隻生成{aaaaaaa}或{bbbbbbb}的字符串？如果輸入符號是b，那麼這是否意味着只有b可以出現零次或多次，或者第二次出現？非常感謝

0熱度

2回答

需要構造DFA（確定性有限自動機）

我需要構造一個DFA，它可以識別所有由0和1完全構成的字符串，以便它有偶數個零和可以被3整除的個數。我發現自動爲偶數0和偶數個1的情況下：我試圖從這裏去添加一些國家，改變分支機構，等等。不過我仍然不成功通常無法追蹤的有什麼自動機做我會補充的分支和狀態。任何幫助將不勝感激。