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

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 …

1
Liệu automata xen kẽ một chiều với một bộ đếm có thể nhận ra một số ngôn ngữ không chính quy đơn nhất không?
Máy tự động đẩy xuống xen kẽ một chiều (1APDA) có thể nhận ra bất kỳ ngôn ngữ nào trong (Thay thế bởi Chandra, Kozen và Stockmeyer, 1981) . Bằng cách thay thế bộ lưu trữ đẩy xuống của 1APDA bằng bộ đếm, chúng ta có thể có được mộ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.