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

Các câu hỏi về các thiết bị toán học đọc ký hiệu luồng đầu vào bằng ký hiệu và sử dụng bản đồ chuyển trạng thái để tạo luồng đầu ra, có thể sử dụng bộ lưu trữ thứ cấp.

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 …
2
Máy Turing băng đơn có đầu vào được bảo vệ chống ghi chỉ nhận ra Ngôn ngữ thông thường
Đây là vấn đề: Chứng minh rằng các máy Turing băng đơn không thể ghi trên phần băng chứa chuỗi đầu vào chỉ nhận ra các ngôn ngữ thông thường. Ý tưởng của tôi là chứng minh rằng TM cụ thể này tương đương với DFA. Sử dụng TM này …
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.