2
Là ngôn ngữ bối cảnh tự do trong
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 (!)a∗b∗a∗b∗a^*b^*a,ba,ba,b Đây là lý lẽ của …