Automat hữu hạn

Bài giảng Lý thuyết automat và ứng dụng - Chương 1, 2, 3, 4 trình bày những kiến thức về: Bổ túc toán, ngôn ngữ và biểu diễn ngôn ngữ, automat hữu hạn và biểu thức chính qui, văn phạm chính qui và các tính chất, văn phạm phi ngữ cảnh. Mời các bạn cùng tham khảo.

25p youcanletgo_04 17-01-2016 185 15   Download

Automat hữu hạn (p01) là nội dung bài 2 thuộc Bài giảng Lý thuyết tính toán. Bài giảng hướng đến trình bày các vấn đề cơ bản về Accepter hữu hạn đơn định; Accepter hữu hạn không đơn định; sự tương đương giữa Accepter hữu hạn đơn định và Accepter hữu hạn không đơn định;...

43p hera_01 22-04-2016 81 4   Download

Bài giảng Chương trình dịch: Bài 2 do Trương Xuân Nam biên soạn, cùng nắm kiến thức trong bài học này thông qua tìm hiểu các nội dung sau: Ngôn ngữ và biểu diễn ngôn ngữ, các lớp văn phạm (phân loại chomsky), văn phạm chính quy và automat hữu hạn, văn phạm phi ngữ cảnh và automat đẩy xuống, văn phạm có đệ quy trái, văn phạm đơn nghĩa.

33p convitdola 07-12-2017 98 4   Download

Bài giảng Chương trình dịch: Bài 4 do Trương Xuân Nam biên soạn, cùng nắm kiến thức trong bài học này thông qua tìm hiểu các nội dung sau: Bộ phân tích từ vựng cho ngôn ngữ A, Automat hữu hạn không đơn định (NFA), chuyển đổi từ biểu thức chính quy sang NFA, bộ phân tích từ vựng dựa trên DFA,...

55p convitdola 07-12-2017 79 4   Download

Nội dung bài giảng tình bày: Automat hữu hạn (FA, đồ thị chuyển (transition diagram - TD), automat hữu hạn không đơn định (NFA), automat hữu hạn đơn định (DFA), chuyển đổi từ biểu thức chính quy sang NFA, chuyển đổi từ NFA sang DFA, DFA tối ưu cho phân tích từ vựng, bộ phân tích từ vựng dựa trên DFA. Mời các bạn cùng tham khảo.

45p hanh_tv22 18-03-2019 84 4   Download

Tập bài giảng “Ngôn ngữ hình thức” được biên soạn theo chương trình chi tiết môn học “Ngôn ngữ hình thức” của trường Đại học Sư phạm Kỹ thuật Nam Định. Mục tiêu của tập đề cương bài giảng nhằm cung cấp các kiến thức cơ bản, tổng quan về ngôn ngữ, văn phạm và automat; giúp sinh viên nắm vững các kiến thức cơ bản về văn phạm chính quy và automat hữu hạn, văn phạm phi ngữ cảnh và automat đẩy xuống là công cụ dùng để xây dựng và phân tích từ vựng, cú pháp của các ngôn ngữ lập trình. Mời các bạn cùng tham khảo.

246p cucngoainhan3 19-11-2021 50 4   Download