Câu hỏi được gắn thẻ «context-free-languages»

Trong nhiều bài viết liên quan đến ngữ pháp không ngữ cảnh (CFG), các ví dụ về các ngữ pháp như vậy được trình bày thường thừa nhận các đặc điểm dễ dàng của ngôn ngữ mà chúng tạo ra. Ví dụ: S→aaSbS→aaSbS \to a a S b S→S→S \to …

25 fl.formal-languages  context-free  context-free-languages 

Tôi tự hỏi, có bất kỳ bài báo hay nghiên cứu nào liên quan đến automata đẩy xuống rõ ràng, nhưng cho phép các từ, thay vì các chữ cái đơn lẻ, được đẩy lên ngăn xếp. Cách khác, một công trình mà cho phép cho các ký hiệu được …

16 reference-request  fl.formal-languages  automata-theory  context-free  context-free-languages 

EDIT (Tác giả Tara B): Tôi vẫn quan tâm đến một tài liệu tham khảo về một bằng chứng về điều này, vì tôi phải tự chứng minh điều đó cho bài viết của mình. Tôi đang tìm bằng chứng của Định lý 4 xuất hiện trong bài báo này: …

11 reference-request  fl.formal-languages  linear-algebra  context-free-languages  lattice 

Đặt là ngôn ngữ không ngữ cảnh. Xác định p p c ( L ) là bao đóng tiền tố và hậu tố của L , nói cách khác, p p c ( L ) chứa tất cả các tiền tố và hậu tố của L , và do đó …

10 fl.formal-languages  automata-theory  grammars  context-free-languages 

Trong công việc của tôi đã nảy sinh vấn đề phân loại CFL dưới các hình ảnh chức năng hợp lý. Nói cách khác, những gì lớp của ngôn ngữ hình thành ngôn ngữ , cho bối cảnh cố định ngôn ngữ miễn phí L và xác định trạng thái …

8 fl.formal-languages  context-free-languages 

Tôi đã được một học sinh hỏi sau đây và không thể đưa ra câu trả lời hoàn chỉnh: Có thuộc tính đóng nào cho lớp ngôn ngữ không có ngữ cảnh không? Thật dễ dàng để tìm thấy các ví dụ cho thấy rằng nó không bị đóng dưới …

8 fl.formal-languages  context-free-languages