Giáo trình trình bày những cơ sở của tin học lý thuyết, tập trung vào ngôn ngữ hình thức, văn phạm và các mô hình ôtômát. Nội dung bắt đầu với một số kiến thức toán học cần thiết, sau đó giới thiệu khái niệm ngôn ngữ, các phương pháp biểu diễn ngôn ngữ, ôtômát hữu hạn và biểu thức chính quy, cùng các tính chất của ngôn ngữ và văn phạm chính quy. Giáo trình tiếp tục trình bày văn phạm phi ngữ cảnh, ôtômát đẩy xuống, máy Turing, ôtômát giới hạn tuyến tính và văn phạm cảm ngữ cảnh, qua đó làm rõ mối quan hệ giữa các lớp ngôn ngữ và các mô hình máy tính tương ứng. Tài liệu cung cấp nền tảng lý thuyết cho các lĩnh vực như ngôn ngữ lập trình, trình biên dịch, lý thuyết tính toán và khoa học máy tính.

Ngôn ngữ:	vie
Tác giả:	Võ Huỳnh Trâm
Thông tin nhan đề:	Tin học lý thuyết
Nhà xuất bản:	Đại học Cần Thơ
Loại hình:	Giáo trình sách, tham khảo / Bộ sưu tập: Công nghệ thông tin
Mô tả vật lý:	146tr.
Năm xuất bản:	2007