Nếu là thường xuyên, nó có theo là thường xuyên không?A 2
Nỗ lực của tôi về một bằng chứng:
Có, vì mâu thuẫn cho rằng A
A không thường xuyên. Rồi Một 2 = Một ⋅ MộtA2=A⋅A .Vì việc ghép hai ngôn ngữ không thường xuyên không thường xuyên nên A 2
A2 không thể đều đặn. Điều này mâu thuẫn với giả định của chúng tôi. Vậy AA là thường xuyên. Vậy nếu A 2A2 là thường xuyên thì AA là thường xuyên.
Bằng chứng có đúng không?
Chúng ta có thể khái quát điều này thành A 3
Ví dụ: Một = { 1 2 i | i ≥ 0 }