Automat hữu hạn đơn định

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 42 3   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 79 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 78 4   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 78 4   Download