1. 首頁
  2. 問答
  3. 非常規語言與常規語言的連接總是不規則？

非常規語言與常規語言的連接總是不規則？

2016-11-21 95 views
3

我想知道兩種語言（一種常規和另一種不是）之間的連接總是不規則，或者可能發生輸出是常規語言。 謝謝。非常規語言與常規語言的連接總是不規則？

來源

2016-11-21 RamsesXVII

+0

我投票結束這個問題作爲題外話，因爲它不是一個編程問題。這是理論計算機科學中的一個問題。 –

回答

3

沒有，因爲我們可以找到一個反例可以證明有時發生：

L1不規律：（1^2）^ n，其中n> 1時
L2常規：A *

的連接產生語言L3 = aa *，這顯然是規則的。

來源

2016-11-21 13:53:40 Hyruma92

+0

這個證明是正確的，除了（a^2）^ n與n> 1是一個正則表達式（aa）（aa）*。一個更好的例子將是一個^（2^n），其中n> = 0。 – Patrick87

相關問題

 相關問題