LỜI NÓI ĐẦU Để đáp ứng nhu cầu học tập bạn sinh viên, sinh viên chuyên ngành tin học, Khoa Công Nghệ Thông Tin - Trường Đại Học Cần Thơ tiến hành biên soạn giáo trình, giảng chương trình học Bài giảng môn Tin học lý thuyết biên soạn dựa “Introduction to Automata Theory, Languages and Computation” John E Hopcroft Jeffrey D Ullman, xuất Addison-Wesley vào năm 1979 Giáo trình biên soạn dựa kinh nghiệm giảng dạy nhiều năm môn Lý thuyết ngôn ngữ hình thức Ôtômát Tài liệu soạn theo đề cương chi tiết môn Tin học lý thuyết dành cho sinh viên chuyên ngành Tin học - Khoa Công Nghệ Thông Tin Trường Đại Học Cần Thơ Mục tiêu nhằm giúp bạn sinh viên chuyên ngành năm thứ ba, thứ tư có tài liệu cô đọng dùng làm tài liệu học tập, không loại trừ tham khảo đối tượng khác Chúng làm đơn giản hóa phạm vi nội dung giáo trình Dù cố gắng có lẽ giáo trình nhiều thiếu sót hạn chế Tôi xin chân thành cảm ơn hoan nghênh ý kiến đóng góp bạn đồng nghiệp gần, xa bạn sinh viên để giáo trình môn học hoàn chỉnh theo thời gian Đại Học Cần Thơ, tháng 12 năm 2003 MSc VÕ HUỲNH TRÂM Email : vhtram@cit.ctu.edu.vn