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
Kỹ thuật lập trình
Bài giảng Ngôn ngữ hình thức: Chương 4 - Nguyễn Thị Hồng
Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Ngôn ngữ hình thức: Chương 4 - Nguyễn Thị Hồng
Sơn Ca
28
29
ppt
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài giảng Ngôn ngữ hình thức: Chương 4 Ôtômat đẩy xuống, cung cấp cho người học những kiến thức như: Ô tô mát đẩy xuống; Sự tương đương giữa các loại ô tô mát đẩy xuống; Mối quan hệ giữa ô tô mát đẩy xuống và văn phạm phi ngữ cảnh; Ngôn ngữ phi ngữ cảnh. Mời các bạn cùng tham khảo! | Chương 4 Ôtômat đẩy xuống GV Nguyễn Thi Hô ̣ ̀ng Email nguyenhong@hnue.edu.vn Nội dung Ô tô mát đẩy xuống Sự tương đương giữa các loại ô tô mát đẩy xuống Mối quan hệ giữa ô tô mát đẩy xuống và văn phạm phi ngữ cảnh Ngôn ngữ phi ngữ cảnh Ô tô mát đẩy xuống ODX Mô tả trực quan Ô tô mát đẩy xuống Cấu tạo Một băng vào chứa các kí hiệu của xâu vào Một đầu đọc duyệt băng từ trái qua phải Một bộ điều khiển các trạng thái hữu hạn Một stack có khả năng nhớ vô hạn lúc đầu là rỗng lúc đầu stack chứa một kí hiệu đặc biệt để đánh dấu đáy stack Hoạt động của Ô tô mát đẩy xuống Ban đầu stack là rỗng Quá trình thực hiện của ô tô mát đẩy xuống tương tự như ô tô mát hữu hạn không tiền định Mỗi bước thực hiện của Ô tô mát đẩy xuống căn cứ vào ba yếu tố Kí hiệu ở đỉnh stack Trạng thái của ô tô mát Kí hiệu đọc được trên băng vào Hoạt động của Ô tô mát đẩy xuống Mỗi dịch chuyển gồm các hành động Thay đổi nội dung stack đỉnh stack Thay đổi trạng thái Đầu đọc dịch sang phải một ô Chú ý tồn tại dịch chuyển nghĩa là kí hiệu trên băng không được tham khảo đầu đọc không dịch chuyển sang phải Sự đoán nhận của ODX Có hai cách thừa nhận xâu Xâu vào được thừa nhận khi ô tô mát đọc hết xâu và đến một trạng thái thừa nhận Xâu vào được thừa nhận khi ô tô mát đọc hết xâu và lúc đó stack rỗng. Ô tô mát đẩy xuống Định nghĩa IV.1 Ô tô mát đẩy xuống không tiền định là một bộ 7 thành phần M Σ Q Γ δ q0 Z0 F Q tập hữu hạn các trạng thái Σ bộ chữ vào Γ bộ chữ cái Stack Q Γ Ø δ hàm chuyển Γ x Q x Σ ε tập con của Q x Γ q0 trạng thái khởi đầu Z0 ký hiệu bắt đầu trên Stack đáy stack F Q tập các trạng thái kết thúc Ô tô mát đẩy xuống Ta gọi hình trạng của ô tô mát đẩy xuống là mọi xâu có dạng qw trong đó Γ q Q w Hình trạng có dạng Z0q0x được gọi là hình trạng ban đầu Hệ viết lại ngầm định trong M là W V P V Q Γ P p δ z q a hay zqa p là một quy tắc trong P Ô tô mát đẩy xuống Ngôn ngữ được thừa nhận theo trạng thái cuối bởi ODX M là L M w Z0q0w gt M p Γ p F Ngôn ngữ được thừa nhận theo stack rỗng bởi ODX M là N M
TÀI LIỆU LIÊN QUAN
Bài giảng Lí thuyết Ngôn ngữ hình thức và ôtômat: Chương 3- Nguyễn Thị Minh Huyền
Bài giảng Ngôn ngữ hình thức - Chương 1: Đại cương về ngôn ngữ và biểu diễn ngôn ngữ
Bài giảng Ngôn ngữ hình thức và ôtômat - ĐH Hàng Hải VN
Bài giảng Ngôn ngữ hình thức và ôtômát: Chương 1 - Nguyễn Thị Minh Huyền
Bài giảng Ngôn ngữ hình thức: Chương 1 - Nguyễn Thị Hồng
Bài giảng Ngôn ngữ hình thức: Chương 2 - Nguyễn Thị Hồng
Bài giảng Ôtômát và ngôn ngữ hình thức: Chương 4 - ThS. Nguyễn Thị Thùy Linh
Bài giảng Ngôn ngữ hình thức: Chương 3 - Nguyễn Thị Hồng
Bài giảng Ngôn ngữ hình thức: Chương 4 - Nguyễn Thị Hồng
Bài giảng Ôtômát và ngôn ngữ hình thức: Chương 2 - ThS. Nguyễn Thị Thùy Linh
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.