regular-language

3熱度

1回答

是否有算法用於確定與特定XSD模式有關的所有有效XML實例的集合是否爲常規語言？

本質上我想知道是否可以用正則表達式替換特定的XSD架構。我知道XML Schema語言可以生成一組有效的XML實例可以是任何類型的語言（甚至是上下文相關）的XSD。我想識別那些「正則表達式等價」的模式。在處理以下問題後，我想出了這個問題：我需要解析特定的文本格式，我首先嚐試了正則表達式，並且看到正則表達式足以解析它。然後，我想爲以這種格式收到的消息進行XML表示，所以我使用XML元素映射了正則表

1熱度

2回答

什麼常規語言與1 * 0 *相交給出1n0n

我正在閱讀一本關於自動機理論的書，書中給出了一個例子，一個具有相同數量0和1的語言與1 * 0 *相交會導致1n0n，這裏n> 0 所以我的問題是，我怎麼能找到一些正則語言，當與1 * 0 *相交，也會導致1n0n。有沒有辦法考慮這個問題？更新：感謝您的答案！我想我想找到的是一些常規語言，所以像1n0n的那些不會工作;）這可能嗎？有任何想法嗎？

1熱度

1回答

曖昧經常語法？

這樣的事情是否存在？如果是這樣，你能舉個例子嗎？謝謝。

1熱度

1回答

快速/簡單的正則表達式/正則語言澄清

我覺得自己就像在這裏發佈這樣簡單的問題，但本網站的知識基礎是驚人的。感謝你的理解。關於一個找到的最小長度的泵送（關於泵送引理正則語言）正則表達式的問題：正則表達式R = 1011（在字母表{0,1}）是不是唯一匹配這個字符串ε（空字符串）和1011？編輯 - 我一直盯着太多克萊恩星星。空字符串ε不是這種語言。正則語言的屬性表明，如果一種語言可以用有限自動機（或正則表達式）表示，那麼它是規

0熱度

3回答

正則表達式

首先，我不知道這是否是我所問的正確翻譯。在我的一門課程中，我們只是盯着學習正則表達式，正式語言等等。 Alphabet {1,0,S,R} Terminals {1,0} Rules: S ::= 0 S ::= 1 S ::= 1R R ::= 1R R ::= 0R R ::= 1 R ::= 0 在這種情況下，假設我從1R開始，那麼我可以繼續使用1R或0R。如果我

9熱度

2回答

正則表達式的力量是什麼？

顧名思義，我們可能認爲正則表達式只能匹配常規語言。但是我們在實踐中使用的正則表達式包含的東西，我不確定是否可以用他們的理論對應來實現。例如，你會如何模擬回參考？所以問題就出現了：我們在實踐中使用正則表達式的理論力量是什麼？你能想出一種匹配{(a^n)(b^n)|n>=0}的方法嗎？那麼{(a^n)(b^n)(c^n)|n>=0}？

5熱度

1回答

哪些編程語言有正則語法？

我很好奇哪些（如果有的話）現實世界的編程語言有一個正規的語法（即所有的語法正確的程序是常規的）。另請參閱這個問題：What programming languages are context-free?。

4熱度

1回答

Scheme，何時使用符號而不是字符串？

我爲我的原始英語提前道歉;我會盡我所能避免語法錯誤等。兩個星期前，我決定在實施一些數學材料的同時，更新自己對Scheme（及其啓發）的知識，特別是從自動機理論和計算的課程中學習正規語言。到目前爲止，我已經代表字母作爲符號，而不是字符的名單名單，因爲我想擁有可變大小的字母。字符串列表，因爲我有點覺得這是不夠的。我沒經驗，想知道你對這個特定選擇的看法。符號是否被保留用於某種特定的任務，我是否

1熱度

3回答

更換正則表達式中

我有一個列表： 1 name1 2 name2 3 name3 我需要全部更換1,2,3，...， '1'， '2'， '3' ......和名稱1， name2，name3到'name1'，'name'，'name '3。我知道如何通過'\ n'和'\ s'來做到這一點。但我認爲存在更好的方法。有人知道這種方式嗎？

0熱度

3回答

正式語言：R-trivial是什麼意思？

什麼是R平凡語言？即定義是什麼？什麼是R-trivial monoid？上下文：正式語言。 Afaik，R-trivial語言是無星語言的一個子集。我大部分都有正式語言和自動機理論的背景，但與句法幺半羣表徵不太相關。所以最好給一個基本的定義，或許是一個這樣的語言的小例子。（爲了支持多個QA-網站，因爲我不希望有任何QA現場留下，並有一個問題也代表了那裏，我也張貼在這些網站這個問題： cst