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




1
Là sự tương đương của các ngôn ngữ không ngữ cảnh rõ ràng có thể quyết định?
Người ta biết rằng vấn đề tương đương là không thể giải quyết được đối với các ngôn ngữ không có ngữ cảnh chung. Tuy nhiên, tất cả các bằng chứng về thực tế này mà tôi biết dường như liên quan đến một số ngữ pháp không ngữ cảnh …





1
Mô hình tính toán đơn giản nhất mà vấn đề trống rỗng là không thể giải quyết được là gì?
Mô hình tính toán đơn giản nhất mà vấn đề trống rỗng là không thể giải quyết được là gì? Vấn đề trống rỗng cho một mô hình tính toán (ví dụ: máy tự động trạng thái hữu hạn, máy tự động đẩy xuống xen kẽ, máy tự động lượng …






2
Là siêu không ổn định có thể?
Có những vấn đề có thể quyết định được, có một số vấn đề không thể giải quyết được, có khả năng bán được, v.v. Trong trường hợp này, tôi tự hỏi liệu một vấn đề có thể là siêu không thể giải quyết được. Điều này có nghĩa (ít …

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.