Câu hỏi được gắn thẻ «formal-grammars»

Câu hỏi về ngữ pháp chính thức, mô tả khái quát về ngôn ngữ chính thức.

2
Các bộ Trước và Sau cho các ngữ pháp không ngữ cảnh có luôn không có ngữ cảnh không?
Đặt là một ngữ pháp không ngữ cảnh. Một chuỗi các thiết bị đầu cuối và không thuộc đầu cuối của được cho là một hình thức sentential của nếu bạn có thể lấy nó bằng cách áp dụng tác phẩm của zero hoặc thời gian hơn để các biểu …
2
Làm thế nào mà từ từ sản xuất ra thế giới, cuối cùng lại trở thành một từ đồng nghĩa với từ "quy tắc" trong bối cảnh Khoa học máy tính?
Tôi đang nghiên cứu các ngôn ngữ chính thức và hệ thống cơ sở sản xuất (hệ thống cơ sở quy tắc) và tôi hơi bối rối về lý do tại sao hai từ "sản xuất" và "quy tắc" này có nghĩa giống nhau trong nhiều bối cảnh trong Khoa …
3
Tầm quan trọng của các hình thức bình thường như hình thức bình thường Chomsky đối với CFG
Tôi hiểu rằng ngữ pháp không ngữ cảnh có thể được sử dụng để thể hiện các ngôn ngữ không ngữ cảnh. Nó có thể có sự mơ hồ. Chúng tôi cũng có các hình thức bình thường như Chomsky và Greibach hình thức bình thường. Tôi không thể hiểu …
4
Ai đó có thể đưa ra một ví dụ đơn giản nhưng không phải đồ chơi về ngữ pháp nhạy cảm ngữ cảnh không?
Tôi đang cố gắng để hiểu ngữ pháp nhạy cảm ngữ cảnh. Tôi hiểu tại sao ngôn ngữ như { W w | w ∈ A*}{ww|w∈Một*}\{ww \mid w \in A^*\} { anbncn| N ∈ N }{mộtnbncn|n∈N}\{a^n b^n c^n \mid n\in\mathbb{N}\} không phải là bối cảnh miễn phí, nhưng những gì …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.