... nghĩa đệ quy như sau: 1/. ∅ và a (với a ∈ Σ) là các biểu thức chính quy trên bảng chữ cái Σ biểu diễn ngôn ngữ ∅ và ngôn ngữ {a} 41 Bài Giảng Môn học: OTOMAT VÀ NGÔN NGỮ HÌNH THỨC TS. ... minh: Xây dựng tập Σ’ và Δ’ như sau: Đưa ký hiệu S vào Δ’. Nếu một ký hiệu A đã được kết nạp vào Δ’ và A→α, ở đây α∈(Σ’∪Δ’)* thì ta kết nạp các ký hiệu phụ trong α vào Δ’, còn các ký hiệu ... tài liệu tham khảo và học tập. Do thời gian biên soạn có hạn nên chắc rằng tập bài giảng này còn nhiều thiếu sót, rất mong nhận được những ý kiến đóng góp của các em sinh viên và đồng nghiệp....