Tôi biết rằng có những ngôn ngữ không thông thường, do đó là thông thường, nhưng tất cả các ví dụ tôi có thể tìm thấy đều nhạy cảm với ngữ cảnh nhưng không có ngữ cảnh.
Trong trường hợp không có làm thế nào để bạn chứng minh điều đó?
1
Có thể được trả lời bằng các kỹ thuật tương tự như cs.stackexchange.com/questions/1549
—
sdcvvc
Gợi ý: tất cả các ngôn ngữ có chứa bảng chữ cái đều có cách đóng Kleene rất đơn giản.
—
Raphael