[英]Can this language be expressed with a regular expression?
給定的語言是:B = { a i b i c 2m | i ≥ 0, m ≥ 0 } ∪ { a r b s c 2t | r ≥ 4, s ≥ 4, t ≥ 0} 我的教授為這種語言提供了一個正則表達式,它是:a 4 a* b 4 b* (c 2 )* + (epsilon + ab + a ...
[英]Can this language be expressed with a regular expression?
給定的語言是:B = { a i b i c 2m | i ≥ 0, m ≥ 0 } ∪ { a r b s c 2t | r ≥ 4, s ≥ 4, t ≥ 0} 我的教授為這種語言提供了一個正則表達式,它是:a 4 a* b 4 b* (c 2 )* + (epsilon + ab + a ...
[英]Using string of set length with pumping lemma to prove irregularity
我想到了這個證明,我不太確定它是否有效。 假設您必須證明以下語言的非正則性: A = { 0^n 1^n 2^n | n>= 0 } 我設計的證明選擇了一個屬於該語言的字符串,例如 012,並表明它如何划分並不重要,泵引理並不完全令人滿意(我可以張貼整個證明,但帖子很冗長這是)。 然而,根 ...
[英]Closure property of regular languages under concatenation and star operation
在我們的計算理論課程中,我們已經在交集、並集和補集下證明了正則語言(L1,L2)的閉包。 但是它們在 concatenation(L1L2) 和 star(L1*) 操作下的閉包沒有完成。 如果有人能向我解釋我們如何證明這兩個,那就太好了。 提前致謝 ...
[英]How to generate an Unrestricted grammar if a language defination is given
如何構造生成 L = {a^ib^jc^k^d^l: i not equal to k AND j not equal to l} 的無限制文法。 a 是 i 的冪,'b' 是 j 的冪,'c' 是 k 的冪,'d' 是 l 的冪。 我對常規和 CFG 很好,但由於不受限制的語法可以在生產的左側包 ...
[英]Regular expression for the following condition
為字母表 {a,b} 定義一個正則表達式,其中非空的 a 的子序列總是偶數,b 的子序列總是奇數。 我有這樣的東西,但我認為它的工作原理是表達式中 a 和 b 的數量分別為偶數和奇數,而不考慮 a 的每個子序列必須是偶數而 b 必須是奇數: (a|b(aa|bb) (ab|ba)) (aa|bb| ...
[英]Checking a string with a regular expression
該表達式允許我將第一個字母大寫,然后我放置單詞的延續並告訴它我只允許小寫字符並且不限制它們的數量。 我希望它突出顯示特殊字符和空格字符、行制表符,但它忽略了我。 原來只檢查第一個字母,它應該很大。 這是第一個選項,我希望它突出顯示特殊字符,破折號除外-他看到第一個字母,但無法處理 rest。 co ...
[英]Let L be a language over {a,b} that contains the same number of occurrences of a and b. Which of the following language is regular?
( https://i.stack.imgur.com/lU278.png ) 為什么選項 C 也不正確? ...
[英]How can I make regular expression for username that only starts with alphabet?
我正在嘗試創建一個只允許特定用戶名的正則表達式僅以字母開頭。 僅以數字或字母結尾。 僅允許 - 如果僅包含字母或僅包含一個帶字母的點,則僅包含一個帶字母的下划線。 不能以點或下划線開頭用戶名的長度應該只有 4 到 10 個字符這就是我正在做的 - ^(?=[a-zA-Z0-9._]{4,10}$) ...
[英]Why is L = {a^ib^i , 0<i<5} regular?
我正在嘗試理解常規語言。 我在這里找到了這個問題https://www.sanfoundry.com/automata-theory-multiple-choice-questions-answers/ 是L = {a^ib^i | 0<i<5} L = {a^ib^i | 0< ...
[英]why regular expression match result is empty
這是代碼 這是 output: 我覺得結果很奇怪。 為什么正則表達式[[:digit:]]*匹配的結果為空? 為什么正則表達式[[:lower:]]*匹配的結果為空? ...
[英]Combining regex to retrieve match cases
我有以下字符串 從中我需要從上面的字符串中提取名稱、值和單位,如下所示 對於每個匹配案例,我都有以下正則表達式。 每個人都按預期工作。 但是需要結合正則表達式,所以它會返回預期的匹配情況。 我嘗試將它們全部組合並使用|。 但沒有奏效。 這是個人比賽的工作正則表達式 誰可以幫我這個事。 謝 ...
[英]Extract strings followed by number with space using regex
我有以下字符串 從中我只需要提取單位字符串 我嘗試了下面的正則表達式 但它也給出了重量、寬度、深度值。 也試過 但沒有奏效。 我想我需要提取后面跟着數字和空格的字符串 你能幫我解決這個問題嗎 ...
[英]regular expression to met length firstly then check other pattern?
我不知道如何用英文標題准確表達問題,有2條規則首先,在頭部和末端部分盡可能長地滿足給定的長度然后匹配其他模式例如, 必須讀取數字前2~3個字符,如果字符串足夠長,則必須讀取數字后2~4個字符; 如果字符串不夠長,則只讀檢查 number 之前的字符是否不是a ,並且 number 之后的字符不是z ...
[英]Using regex to find abbreviations
我正在嘗試創建一個正則表達式,該表達式將識別 Python 中給定字符串中可能的縮寫。我對 RegEx 有點陌生,雖然我相信它應該有點簡單,但我在創建表達式時遇到了困難。 該表達式應選擇具有兩個或更多大寫字母的單詞。 該表達式還應該能夠拾取中間使用破折號的單詞並報告整個單詞(破折號前后)。 如果數字 ...
[英]How can I add an epsilon move to FSM using Python?
我正在使用greenery模塊來實現FSM : 問題是:如何添加那些進出狀態 A 的 epsilon 移動? 我找不到任何例子。 ...
[英]How L={ww^Rx| where w, x belongs to {a,b}^* } is a regular language?
我知道 L={wxw^r|w,x belongs to {a,b}^* } 是規則的,因為它原來是以相同符號開始和結束的模式,但我沒有得到正確的解釋How to say L={ww^rx|w,x belongs to {a,b}*} 是使用DFA設計的正則語言。 請幫助我理解這一點! ...
[英]Regular Expressions: Match words between two given strings (no blank spaces or similar)
我正在嘗試獲得一個能夠在兩個給定字符串之間獲取單詞而不是空格的正則表達式,此時我有這個: 我想用它來獲得以下結果: 我想要一個匹配WORD1,WORD2,WORD3,WORD4,WORD5的正則表達式 PS:我正在與python合作,謝謝 ...
[英]why a^m b^n where m,n > 0 is a regular language but a^n b^n where n > 0 is non regular language
a^mb^n where m,n >= 0 是常規語言,但為什么 a^nb^n where n >= 0 是非常規語言? 在這兩種語言中,我們都采用了無限數量的 a 和 b,但為什么我們可以為第一種情況而不是第二種情況構建有限自動機? ...
[英]Draw NFA for regular language
在這里,我找到了一個常規語言的例子。 L = { a^n | n>=2 } 是常規的。 顯然,我們可以畫出具有 3 個狀態的有限自動機。 我在問自己這個圖表會是什么樣子。 如果我選擇 n=11,這意味着該語言包含所有具有 11 個 a 序列的單詞。 這不能用具有 3 個狀態的圖表來解決 ...
[英]Why is {a^nb^n | n <= 10} regular?
我了解{ a n b n | n>=1 } 使用 Pumping Lemma 是不規則的。 但是,{ a n b n | 怎么樣? n<=10 } 常規? 我認為我們無法將 a 和 b 的數量存儲在自動機中。 而且我也無法用抽引引理來驗證它。 ...