computer-science - 非正規言語と正規言語の連結は常に正規ではないのですか?

Question

2 つの言語 (通常の言語とそうでない言語) の連結が常に規則的ではないのか、それとも出力が通常の言語である可能性があるのか​​を知りたいです。ありがとう。

Answer 1

いいえ、それが時々起こることを証明する反例を見つけることができるからです:

L1 規則的でない: (a^2)^n with n>=0
L2 規則的: a*

連結により言語 L3= aa* が生成され、これは明らかに規則的です。