regular-language

0熱度

1回答

我的觀點/回答是，如果y是aregular設置，那麼會退出DFA，它接受年。在L1中存在y = x^n的條件，即x將屬於L1，因爲y被DFA接受。那麼x^n也是x，所以L1是規則的。現在L2 - >這裏的條件是x = y^n。這裏y被DFA接受，所以y^n等於x，所以x可以被DFA接受。這使得L1和L2都正常我的論點是否正確？

1熱度

2回答

匹配中間和長度×寬度×高度的端

我試圖匹配，在下列情況下： 1.獲取任一之間或者如果只有一個x存在端實施例： | Matches/Cases | Result | |-------------------|--------| | 200 x 90 x 14 | 90 | | 90x200 | 200 | | 200 x 90x20 | 90 | | 60,4 x46,5 x 42,6 | 46,5 |

-1熱度

1回答

檢查是否正規語言給CF語法

我有這樣的語法 S->aSbA S->e A->aB B->bA 我怎麼能確定如果語言是正常嗎？我的問題是，A和B沒有終端字符，所以我不知道它會產生什麼語言。

2熱度

2回答

正則表達式的字符串組合和序列規則角2

有人可以幫我用正則表達式來使用Validators.pattern（）？我想對以下情形正則表達式： - 研究人員的DNA測序組需要存儲新發現的序列。設計一個系統，接受一個字符串，評估其有效性。有效的DNA對由PA，NY，OH，WV表示並封裝其他有效配對。序列可以是任意數量的對。實施例有效對： PNOWVHYA NY WOHV PPAA *〔實施例無效雙： PAPA - 未封裝 NOH - N個

1熱度

2回答

這兩個離散有限自動機如何不同？

我有以下語句定義的離散有限自動機： {ω| ω是任何不在*∪b *中的字符串} 出於某種原因，我只是不理解「a *∪b *」部分。我知道什麼是工會，但這與a * b *有何不同？這兩個陳述的結果DFA是否相同？我需要先創建用於補充此語言的DFA，然後使用該DFA基於此創建上述語言的DFA。有人可以幫我理解嗎？

1熱度

2回答

簡化正則表達式，自動機理論

我最近需要弄清楚語言的正則表達式 {w | | w |是奇怪的，並且w開始和以字母{a，b}上的符號b}結束。我想出了一個解決方案是 b(ab+bb+aaab+aabb+abab+abbb+bbbb+bbab+babb+baab)* 的解決方案是很長，所以我希望有人能告訴我一個方法這可以簡化，

0熱度

1回答

插入正規語言

假設我在字母表Σ下有常規語言L.當我在中間插入符號時，如何顯示語言L'仍然是常規語言？例如，L包含一個字符串w，它由兩個子字符串u和v（w = uv）組成，我想表明常規語言L'包含字符串uxv，其中x是插入的符號。請注意，u和v不必具有相同的長度，並且x也使用相同的字母表Σ。謝謝！

0熱度

3回答

使用R腳本從完全定義的類名提取包名

我的CSV文件中包含以下類型的數據集（ds1），其中包括類名和相應的故障。我打算使用R腳本從故障數等於2的數據中提取或過濾Package Name。 Class Faults org.apache.tools.ant.taskdefs.Definer 2 org.apache.tools.ant.taskdefs.Definer 2 org.apache.tools.ant.

1熱度

1回答

對於普通語言a * b *，是否有一個非正規的超集？

語言A = a*b*絕對是一種常用語言。但我想知道是否有超集是非常規語言？並且超集必須使用相同的字母表{a，b}

0熱度

1回答

證明不規範

假設我有一個語言L = {wxwR}其中wR是w的倒數，w和x的最小長度爲1，w可以由0或1組成，而x只能由1組成。如何證明此語言不正規？除了使用抽象引理之外還有別的方法嗎？如果使用抽象引理，我仍然計算出我應該爲字符串s = xyz選擇什麼x，y和z，如果給我任何提示，我會很感激。謝謝！