tailieunhanh - Tin học lý thuyết - Chương 7: Máy Turing (Turing Machine)

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 | 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 Đinh nghĩa TM là một hệ thống gồm 7 thành phần M Q z r ổ q0 B F Q tập hữu hạn các trạng thái z bộ ký hiệu nhập r tập hữu hạn các ký hiệu được viết trên băng ổ hàm chuyển Q x r Q x r x L R 0 q0 trạng thái khởi đầu B ký hiệu dùng để chỉ khoảng trống trên băng F c Q tập các trạng thái kết thúc Hình thái ữ1qữ2với q là trạng thái hiện hành của TM ữ1ữ2là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 Đinh nghĩa Đặt là một hình thái ID Giả sử ổ q Xi P 1 Y L Nếu i -1 n thì Xi 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 X1X2. .XMqXi. .Xn I- X1X2. .Xi-2pXi-1 YXi 1. .Xn Tương tự ổ q Xs p Y R X1X2. .XMqXị. .Xn - X1X2. .Xi-2XMYpXi 1. .Xn Và với ổ q Xi p Y 0 qXi. .Xn - X1X2. .Xi-2XM pYXi 1. .Xn

Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN

Giáo trình tin học trong hoạt động thông tin - thư viên part 1
30    234    5

Giáo trình tin học trong hoạt động thông tin - thư viên part 2
30    202    1

Giáo trình tin học trong hoạt động thông tin - thư viên part 3
30    206    0

Giáo trình tin học trong hoạt động thông tin - thư viên part 4
30    192    0

Giáo trình tin học trong hoạt động thông tin - thư viên part 5
30    209    1

Giáo trình tin học trong hoạt động thông tin - thư viên part 6
30    204    0

Giáo trình tin học trong hoạt động thông tin - thư viên part 7
30    205    0

Giáo trình tin học trong hoạt động thông tin - thư viên part 8
30    193    0

Giáo trình tin học trong hoạt động thông tin - thư viên part 9
30    193    0

Giáo trình tin học trong hoạt động thông tin - thư viên part 10
28    182    0
TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8    462368    61

Giới thiệu :Lập trình mã nguồn mở
14    26940    79

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13    11382    543

Câu hỏi và đáp án bài tập tình huống Quản trị học
14    10578    468

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3    9860    108

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249    8911    1161

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16    8530    426

Mẫu đơn thông tin ứng viên ngân hàng VIB
8    8111    2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152    8012    1828

Đề tài: Dự án kinh doanh thời trang quần áo nữ
17    7304    268
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG

báo cáo hóa học:" Perceptions of rewards among volunteer caregivers of people living with AIDS working in faith-based organizations in South Africa: a qualitative study"
10    165    1    14-01-2025

Báo cáo nghiên cứu khoa học " Sự nhất quán phát triển kinh tế thị trường XHCN trong xây dựng xã hội hài hoà của Trung Quốc và đổi mới của Việt Nam "
8    153    1    14-01-2025

Lịch sử Trung Quốc 5000 năm tập 3 part 2
54    158    1    14-01-2025

CÂU HỎI TRẮC NGHIỆM HSLS NƯỚC TIỂU

9    180    0    14-01-2025

Business English Lesson – Advanced Level's archiveFinance (1)
8    121    0    14-01-2025

LINUX DEVICE DRIVERS 3rd edition phần 8
64    144    0    14-01-2025

NGUYÊN NHÂN HÌNH THÀNH VÀ VẮN HÓA XÃ HỘI NGUYÊN THỦY_1
8    156    1    14-01-2025

BENZYLPENICILIN DÙNG ĐỂ PHA THUỐC TIÊM

5    112    0    14-01-2025

Giáo trình truyền thông đại chúng và công tác biên tập part 5
26    179    2    14-01-2025

Quyết định số 333/QĐ-UBDT

3    143    0    14-01-2025
TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB
8    8111    2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152    8012    1828

Ebook Chào con ba mẹ đã sẵn sàng
112    4450    1377

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62    6403    1280

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249    8911    1161

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561    3865    680

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122    3931    610

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274    4796    567

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13    11382    543

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35    4542    490