Tôi đã bắt gặp câu hỏi đó: "Cho ví dụ về hai ngôn ngữ thông thường mà liên minh của họ không tạo ra ngôn ngữ thông thường."
Điều này khá sốc đối với tôi vì tôi tin rằng các ngôn ngữ thông thường bị đóng cửa dưới sự kết hợp. Điều đó có nghĩa với tôi rằng nếu tôi sử dụng hai ngôn ngữ thông thường và hợp nhất chúng, tôi phải có một ngôn ngữ thông thường.
Và tôi nghĩ rằng tôi hiểu bằng chứng về điều đó: Theo lời của tôi, nếu các ngôn ngữ là chính quy, thì có tồn tại các máy tự động nhận ra chúng. Nếu chúng ta lấy tất cả các trạng thái (union) và chúng ta thêm một trạng thái mới cho điểm vào và chúng ta sửa đổi chức năng chuyển đổi cho trạng thái mới bằng epsilon, chúng ta sẽ ổn. Chúng tôi cũng chỉ ra rằng có một con đường từ mọi tiểu bang, v.v.
Bạn có thể cho tôi biết tôi sai ở đâu không, hoặc có thể là một cách khác để tiếp cận câu hỏi.
Nguồn câu hỏi, bài tập 4, bằng tiếng Pháp.
Ngoài ra, câu hỏi tương tự được hỏi với giao lộ.