regular-language

0熱度

1回答

我想要做的是找到一塊有批註塊的HTML！ -/block - >，並將其全部移動到頭後。問題在於評論始終保持不變，但塊在使用Dreamweaver中的查找和替換的頁面上有所不同。下面是一個簡單示例：  <header>Hello</header>  這是塊需要移動 <h1>Hello content</h1> <p>lorem ips

0熱度

1回答

非常規語言的補充是遞歸語言嗎？

非常規語言的補充是遞歸語言嗎？我明白， 1.無條件語言不補充關閉。 2.遞歸可枚舉語言不補充。 3.遞歸語言確實是在補充下關閉的。但是，如何使用這些事實回答最初的問題？如何判斷一個非常規語言是否遞歸？

0熱度

1回答

正則表達式爲detect [something]，162,1）;

你好，我想用記事本替換某些字符串，我要尋找的東西，如： 4.13723725115740744492e+04,162,1); 我的意思是： [something],162,1); 而且通過更換： '2015-04-02 10:46:28',162,1);

-1熱度

1回答

確定一種語言是否無上下文

可以說你有一種語言L，並且你想確定它是否是上下文無關的。與常規語言相交的上下文無關語言是上下文無關的。這足以證明L無上下文嗎？含義，大號相交P = T其中P是一個正則語言和T是上下文。這是否意味着L無上下文？

0熱度

1回答

抽吸引理顯示`{a^n b^m | n = K中的公里數N}`不規則

我該如何證明L={a^n b^m | n=km for k in N}不是使用泵引理的常規語言？我開始在N採取字w在L，w=a^n b^m與n=km一些k。有三種可能的分解爲w： a^i * a^j * a^(n-i-j) b^m a^i * a^(n-i) b^j * b^(m-j) a^n b^i * b^j * b^(m-i-j) 抽水在點2的中間部分）將導致一個混合起來字，這顯然是不在

0熱度

2回答

Javascript正則表達式檢查模式

我正在使用ng模式來檢查正則表達式模式應該包含組中的3個字母和2個數字。例 G-31SSD或G-EEE43我目前使用它匹配圖案只有第二個 ng-model="newGroup.groupCode" ng-pattern="/^\b[gG][-][a-zA-Z]{3}\d{2}\b$/" 我怎樣才能使它以檢查這兩個條件或者我可以寫OR條件ng-pattern

1熱度

3回答

如何用正則表達式找到輔音羣集？

我想用正則表達式找到consonant clusters。簇的一個例子是mpl in 例子。爲了開始，我濾除了所有的元音並用空格替換了它們。隨着元音被濾除，示例是x mpl s。我怎樣才能篩選出X和小號嗎？

1熱度

1回答

使用kleene star從正則表達式構造DFA時存在歧義

如何避免從正則表達式（如[ab]*ab）直接構造DFA時出現歧義？在一個簡單的實現中，[ab]*的循環轉換吃掉了所有a或b，它當然不同於現有的正則表達式實現，它們最終也考慮到「ab」。因此，執行自動機必須知道何時從第一個轉換週期跳轉到最後兩個轉換「a到b」。任何想法如何實現這一目標？我對直接DFA構建的答案感興趣，而不是轉換爲DFA的NFA。 Adrian McCarthy's answer

3熱度

1回答

轉換的正則表達式規則的語法/右線性文法

我想驗證我的基礎上正確，從這個前一個問題的信息，並通過Grijesh的精彩回答這個正則表達式轉換爲右線性文法：Left-Linear and Right-Linear Grammars 這裏是一個問題：「編寫一個生成由正則表達式（（10）+（011 + 1）+）*（0 + 101）*表示的字符串集合的常規（右線性）語法。」這裏是我建立起來的語法，在底部我最後的一個是： 1: S --> 1

1熱度

1回答

構造一個右線性語法

我需要幫助爲語言構造一個右線性語法{w∈{a，b} * | w不會以aa結尾}。我已經爲語言構造了正則語法{w∈{a，b} * | w不結束於aa}，如下 S - > aA | bB | ε A→aC | bB | ε B - > aA | bB | ε C - > aC | bB 我該如何構建一個相同的右線性語法？