Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Công Nghệ Thông Tin
Tin học văn phòng
Tin học lý thuyết - Chương 7
Đang chuẩn bị liên kết để tải về tài liệu:
Tin học lý thuyết - Chương 7
Linh Phượng
57
25
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
MÁY TURING Nội dung chính : Trong chương này, ta sẽ xét thêm một loại máy trừu tượng khác máy Turing (TM - Turing Machines). Chúng có khả năng đoán nhận được lớp ngôn ngữ lớn hơn lớp ngôn ngữ phi ngữ cảnh. Đây còn là một mô hình của sự tính toán, mô hình của các thủ tục hiệu quả, là nền tảng cho quá trình xử lý của máy tính hiện đại, được giới thiệu bởi Alan Turing vào năm 1936. | Chương VII Máy Turing Chương VII MÁY TURING Nội dung chính Trong chương này ta sẽ xét thêm một loại máy trừu tượng khác -máy Turing TM - Turing Machines . Chúng có khả năng đoán nhận được lớp ngôn ngữ lớn hơn lớp ngôn ngữ phi ngữ cảnh. Đây còn là một mô hình của sự tính toán mô hình của các thủ tục hiệu quả là nền tảng cho quá trình xử lý của máy tính hiện đại được giới thiệu bởi Alan Turing vào năm 1936. Nhờ đó các khái niệm về sự tính được sự giải được được xác định một cách rõ ràng trên cơ sở sự xuất hiện của một số hàm không tính được các bài toán không giải được. Mục tiêu cần đạt Cuối chương sinh viên cần phải nắm vững Khái niệm TM định nghĩa và các thành phần. Các kỹ thuật thiết kế TM. Một số biến dạng TM từ mô hình chuẩn. Xây dựng TM dùng nhận dạng ngôn ngữ hoặc tính toán các hàm số nguyên đơn giản được biểu diễn trong hệ nhất phân. Các tính chất của lớp ngôn ngữ được chấp nhận bởi TM. Kiến thức cơ bản Để tiếp thu tốt nội dung của chương này sinh viên cần hiểu rõ cách thiết kế các hàm chuyển trạng thái trên mô hình máy tính toán ý tưởng thiết kế một số thuật toán đơn giản trên tập hợp số . Tài liệu tham khảo 1 John E. Hopcroft Jeffrey D.Ullman - Introduction to Automata Theory Languages and Computation - Addison - Wesley Publishing Company Inc -1979 Chapter 7 Turing Machines 2 Peter Linz - An Introduction to Formal Languages and Automata - D.C. Heath and Company - 1990. 3 David Barker-Plummer - Stanford Encyclopedia of Philosophy - Turing Machines http plato.stanford.edu entries turing-machine 4 Turing Machinesimplemented in JavaScript http www.turing.org.uk turing scrapbook tmjava.html 5 By Jon Barwise and John Etchemendy -Turing Machines 109 Chương VII Máy Turing http www-csli.stanford.edu hp Turing1.html I. MÔ HÌNH MÁY TURING TM Một mô hình hình thức cho một thủ tục hiệu quả sẽ có những đặc tính cụ thể. Đầu tiên mỗi thủ tục sẽ được mô tả một cách hữu hạn. Tiếp đó thủ tục sẽ được phân thành một số bước độc lập mà mỗi bước thực thi một vấn đề. Nguyên tắc .
TÀI LIỆU LIÊN QUAN
Ms Access - Chương 4: Tạo cơ sở dữ liệu khác Trong chương 2, “Học Access trong 1
MS Access - Chương 3: Tùy biến các thành phần Trong chương trước, bạn đã học
MS Access - Chương 5: Sắp xếp và lọc thông tin
Đề cương ôn tập môn Tin học lớp 10 chương 1 - Học kỳ 1 năm 2013 – 2014
MS Access - Chương 2: Học Access trong 1 giờ
MS Access - Chương 1: Thuật ngữ Access
Bài giảng Lý luận phương pháp dạy học Tin học 1: Phần lý thuyết - Chương 2
Bài giảng Lý thuyết thông tin trong các hệ mật: Chương 1 - Hoàng Thu Phương
Đề cương ôn tập chương I môn Tin học khối 12
Đề cương ôn tập chương II môn Tin học khối 12
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.