Các ngôn ngữ không ngữ cảnh không được đóng dưới bổ sung, chúng tôi biết rằng.
Theo như tôi hiểu, các ngôn ngữ không ngữ cảnh là một tập hợp con của đối với một số chữ cái được đóng dưới phần bổ sung (!)
Đây là lý lẽ của tôi. Mỗi ngôn ngữ CF có một hình ảnh Parikh bán tuyến tính . Bộ semilinear được đóng dưới bổ sung. Tập hợp các vectơ đại diện cho tập hợp bán tuyến tính có thể dễ dàng được chuyển đổi thành một ngữ pháp tuyến tính.
Câu hỏi. Có một tài liệu tham khảo dễ dàng cho thực tế này?
Về mặt kỹ thuật, các ngôn ngữ này được gọi là giới hạn , tức là một tập hợp con của cho một số từ .
Động lực của tôi cho câu hỏi này là từ một câu hỏi gần đây về bối cảnh của . Bổ sung của nó trong có vẻ dễ xử lý hơn.a ∗ b ∗