Để đáp ứng yêu cầu giảng dạy và học tập môn học cơ bản chuyên ngành "Lý thuyết ngôn ngữ và tính toán” cho các khoa Công nghệ thông tin và khoa Toán, tác giả đã soạn một giáo trình đầy đủ về Lý thuyết ngôn ngữ và Lý thuyết tính toán bằng tiếng Pháp và chỉ in nội bộ trong Đại học Bách khoa Hà Nội, dùng làm tài liệu cho các lớp Pháp ngữ của khoa Công nghệ thông tin. Cuốn sách xuất bản lần này,  là bản dịch ra tiếng Việt của giáo trình tiếng Pháp nói trên, có chỉnh sửa ít nhiều và đặc biệt có thêm phần phụ lục.

Nội dung cuốn sách bao gồm bảy chương và một phụ lục. Với phương châm tinh giản, tác giả đã cố gắng trình bày một khối lượng kiến thức cơ bản, không ôm đồm nhưng vẫn tạo thành một hệ thống khép kín và chặt chẽ. Cuốn sách có thể làm giáo trình về Lý thuyết ngôn ngữ và tính toán ở bậc đại học hay cao học cho hai ngành Công nghệ thông tin và Toán.

Quyển 2: chương 3, 4, 5.