1和0的正則表達式

我得到這個問題，讓我找出"Why is it foolish to write a regular expression for the language that consists of strings of 0's and 1's that are palindromes?"（他們讀同樣的向前和向後）。1和0的正則表達式

問題的第二部分說，"using any formal mechanism of your choice, show how it is possible to express the language that consists of strings of 0's and 1's that are palindromes."

來源

2010-04-25 Lopa

一般來說，有人問你自己要回答自己的問題，你至少應該解釋你自己得到了多少，然後纔有人可以解決如何向你解釋其餘的問題 – Gareth 2010-04-25 01:35:24

提示：什麼樣的語言是正則表達式設計解析？

由於這是一個家庭作業問題，我不會給你一個完整的答案 - 你會通過自己計算出完整的答案來學習更多，更不用說可能遵守你學習機構的任何學術道德規範。 ;）

來源

2010-04-25 01:36:30 Amber

您需要證明您描述的語言的不規範性。有很多方法可以做到這一點，但這裏有一個link to one method。

向下滾動抽出引理。使用該證明技術，這非常簡單。

提示：如果一種語言能夠識別二進制迴文，它可以識別101, 11011, 1110111, ...。

來源

2010-04-25 01:41:52

1和0的正則表達式

回答

相關問題