Phần 1 cuốn sách “Hướng dẫn giải bài tập toán rời rạc” trình bày các nội dung: Ngôn ngữ hình thức, văn phạm và ôtômat (văn phạm và ngôn ngữ sinh của văn phạm, ngôn ngữ chính quy, biểu thức chính quy và văn phạm chính quy suy rộng, ôtômat hữu hạn trạng thái đoán nhận ngôn ngữ chính quy suy rộng,…), đồ thị và ứng dụng. nội dung chi tiết.