tailieunhanh - Bài giảng Toán giải tích - Chương 7: Máy Turing

Bài giảng "Toán giải tích - Chương 7: Máy Turing" cung cấp cho người đọc các kiến thức: Mô hình TM, TM nhận dạng ngôn ngữ, TM tính toán hàm số nguyên, các kỹ thuật xây dựng TM. nội dung chi tiết. | Chương 7 Máy Turing Turing Machine Nội dung Mô hình TM TM nhận dạng ngôn ngữ TM tính toán hàm số nguyên Các kỹ thuật xây dựng TM 1 Mô hình TM Định nghĩa TM là một hệ thống gồm 7 thành phần . u íQu r ỗ q0 B F Q . itập trâng thái 0 . hĩệu nhập S Ềm ạẩcmý- xTưcỉcíiviếR w băng q0 . Jjwlthirkhsijdau. . i . B0 dùng đê chỉ khoảng trống trên băng F c Q tập Cáclrặng thái Kết thúc Hình thái a1qa2 với q là trạng thái hiện hành của TM a1a2 là nội dung của băng tính từ đầu băng cho đến ký hiệu khác Blank bên phải nhất 2 Phép chuyên Định nghĩa Đặt là một hình thái ID Giả sử õ q Xi p Y L Nếu i - 1 n thì Xị là B Nếu i 1 thì không có ID kế tiếp đầu đọc không được phép vượt qua cận trái của băng. Nếu i 1 ta viết I- YXi 1 .Xn Tương tự ỗ q Xj p Y R I- YpXi 1 .Xn Và với 5 q Xj p Y 0 I- pYXi 1 .Xn

TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.