通常以外の言語と通常の言語との連結は常に規則的ではありませんか？

Question

2つの言語の間の連結（通常のものとそうでないもの）が常に規則的でないか、出力が通常の言語であるかどうかを知りたいと思います。おかげさまで

Answer 1

いいえ、私たちは、時にはそれが起こることを証明反例を見つけることができますので：

L1規則的ではない：通常の（^ 2）^ n個のnと> 1
L2：*

連結は言語L3 = aa *を生成し、これは明らかに規則的である。