regular-language

    1熱度

    1回答

    我正在努力解決以下問題。我應該使用抽象引理或常規語言閉包,但我不能爲這兩個問題提出解決方案。任何洞察力將非常感謝它。謝謝。 對於以下每種語言證明它是定期或證明它是不正規: 1) {a^m b^n c^k: m>n>k} 2) {u that belong to {0,1}^* : u begins with 1001 and does not end with 0010} 我當它涉及到數字

    0熱度

    1回答

    這是由工具生成的DFA的正則表達式 (A | B)* abaabb(A | B)* 什麼是空間中的圖片是什麼意思?你認爲這是完全正確的,因爲它沒有顯示字符串abaabb的其他可能性。例如如果字符串中間的b得到a,該怎麼辦?

    1熱度

    1回答

    import re text = 'fruits to be sold are apple orange and peach' x = re.findall(r'fruits.*(apple|orange|peach).*',text,re.I) print(x) 該代碼的目標是返回一個列表,其中包含單詞'fruits'後面的句子中的水果名稱。 所以預期的結

    0熱度

    1回答

    我需要這種語言的DFA和正則表達式。 我認爲DFA是這個,但是我得到的正則表達式是這個((aUb)a)*,我認爲這是不正確的。

    2熱度

    1回答

    我有波紋管串: String line = put retur#ERns between #errf #fgrf#re paragraphs #fg^%tg2#785Ty*; 我怎樣才能得到波紋管的值與正則表達式: #ERns #errf #fgrf #re #fg^%tg2 #785Ty* String pattern = "^#\S+"; Pattern r = Patte

    0熱度

    1回答

    我需要您的幫助!我想在Excel/VBA環境中使用RegEx。我有一個辦法,但我是那種達到我的極限的...... 我需要字符串(串在我的Excel工作表中的列B是一個偉大的很多行內匹配5個字符,A是後話)。這5個字符可以是5個數字或者一個「K」後跟4個數字(例如,12345,98765,K2345)。這將覆蓋(\d{5}|K\d{4})。 它們可以前後有字母或特殊字符,但不能用數字表示。意思是不允

    2熱度

    1回答

    根據Sipser的「計算理論導論」:如果A是機器M接受的所有字符串的集合,我們說A是機器M的 語言並且寫L(M)= A。 M識別A ...機器可以接受多個字符串,但它總是隻識別一種語言。以及我們說M如果A = {w | M接受w}。 我猜這個問題已經被回答了,但是我想知道是否有人有任何想法,如果有什麼有趣的話我們可以說關於常規語言的子集,如果我們可以說,原始DFA可以識別它們,並且原始DFA與識別

    2熱度

    2回答

    我有一個string像波紋管: dfdfm;lg 2500$ jshfsnefsfz5405€mnvkjdf64rfmkd554668¢ odsfrknegj 885486¥ dsflkef 588525dollar 我得到波紋管的值與此[\\d,]+\\s*\\$|[\\d,]+\\s*€|[\\d,]+\\s*¥|[\\d,]+\\s*¢|[\\d,]+\\s*dollar: 2500 $

    -3熱度

    2回答

    我在創建正則表達式時遇到問題。它需要fullfill以下: 1)具有8-12個字符 2)至少1個大寫字母 3)至少3個小寫字母 4)至少1數 5)至少1個特殊字符 6)具有開始與小寫,大寫在前或數字 7)最多2個重複字符 在此先感謝!

    -1熱度

    3回答

    我對正則表達式沒有經驗。我需要一個不允許重複特殊字符的正則表達式(+ - */&等) 該字符串可以包含數字,字母數字和特殊字符。 這應該是有效的:ABC,DF 這應該是無效的:ABC-,DF ,我將非常感激,如果你能幫幫我!感謝您的提前。