Đây là một câu hỏi từ kỳ thi của khóa học "Automata và Ngôn ngữ chính thức" của chúng tôi. Có một câu hỏi được yêu cầu chứng minh hoặc bác bỏ rằng mọi hoạt động "bổ sung tương đối" giữa hai ngôn ngữ nhạy cảm ngữ cảnh cũng sẽ tạo ra một ngôn ngữ nhạy cảm ngữ cảnh.
Từ các thuộc tính đóng cửa nhạy cảm bối cảnh Wikipedia và Princeton.edu . Tôi biết rằng những ngôn ngữ được đóng dưới giao lộ và bổ sung.
Tôi đã dành quá nhiều thời gian cho việc tìm kiếm bằng chứng chính thức của những tuyên bố đó. Ở đâu / Làm thế nào tôi có thể tìm thấy bằng chứng? Hay làm thế nào để chứng minh chúng một mình? Bất cứ ai có thể chỉ cho tôi một tài liệu tham khảo? Có ai có thể đăng bài ở đây bằng chứng không?