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

Các câu hỏi về tập hợp các ngôn ngữ (tương đương) được mô tả bằng ngữ pháp không ngữ cảnh hoặc được chấp nhận bởi automata đẩy xuống (không xác định).

1
Làm thế nào để chuyển đổi một ngữ pháp miễn phí ngữ cảnh không nhúng sang ngữ pháp thông thường?
Xin lưu ý rằng tôi nhận thấy tính không ổn định của việc chuyển đổi ngữ pháp không ngữ cảnh sang ngữ pháp thông thường. Nhưng với đặc tính không nhúng của ngữ pháp không ngữ cảnh đầu vào, có thuật toán nào để chuyển đổi nó thành ngữ pháp …

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 cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.