Ngôn ngữ không ngữ cảnh không được đóng dưới sự bổ sung. Trong các bài giảng, chúng tôi đã đưa ra lập luận tương tự như ở đây trên Wikipedia : For
cả và B đều không có ngữ cảnh, nhưng giao điểm A ∩ B của chúng thì không. Vì các ngôn ngữ không ngữ cảnh được đóng dưới các hiệp hội, chúng cũng không thể bị đóng dưới sự bổ sung.
Tuy nhiên, điều này chỉ cho thấy rằng một trong ba ngôn ngữ , và là ngôn ngữ không ngữ cảnh với phần bổ sung không ngữ cảnh, nhưng không phải ngôn ngữ nào trong số này là đúng. Vậy đo la cai gi?
Ngoài ra, có một ví dụ tối thiểu và thanh lịch của một ngôn ngữ không ngữ cảnh với phần bổ sung không ngữ cảnh, có thể trên bảng chữ cái nhị phân không?