Bài giảng Ôtômát và ngôn ngữ hình thức: Chương 3 - ThS. Nguyễn Thị Thùy Linh

Bài giảng Ôtômát và ngôn ngữ hình thức: Chương 3 Văn phạm chính quy và ôtômát hữu hạn cung cấp cho người học những kiến thức như: Ôtômát hữu hạn đơn định - DFA; Ôtômát hữu hạn không đơn định - NFA; Sự tương đương của NFA và DFA; Mối liên quan giữa VPCQ và OH; OHD không xuất phát lại; Các tính chất đóng của ngôn ngữ chính quy; Định lý KLEENE; Biểu thức chính quy; Thuật toán Thampson.

Từ khóa: Bài giảng Ôtômát và ngôn ngữ hình thức, Ngôn ngữ hình thức, Văn phạm chính quy, Ôtômát hữu hạn, Thuật toán Thampson, Ngôn ngữ đoán nhận