Các slide bài giảng này phác họa một bằng chứng rằng không thể được chấp nhận bởi bất kỳ Đẩy lùi xác định nào Máy tự động. Thật không may, các slide không đưa ra tài liệu tham khảo nào về việc bằng chứng đến từ đâu.
Tôi đã tự hỏi, có ai biết một bài báo học thuật hoặc sách giáo khoa cung cấp một bằng chứng đầy đủ? Tôi rất muốn có thể trích dẫn nó, nhưng tôi đã không thể tìm thấy nó.
Như một lưu ý: các slide tuân theo lập luận tương tự như câu tôi sử dụng trong một câu hỏi liên quan về Pumping Lemma cho CFL xác định. (Đây là một cuộc tranh luận không bơm tất nhiên.)
—
Hendrik