... chuyển NPDA thành văn phạm phi ngữ cảnh (CFG) cụ thể phương thức toVP() Lớp VP bao gồm thành phần CFG (T,V, S, P) T tập cá ký tự kết thúc, V tập ký tự chưa kết thúc, S ký tự bắt đầu, P tập luật ... A) (qj, BC) Sau chuyển NPDA văn phạm phi ngữ cảnh (CFG) II Cơ sở lý thuyết Bổ đề 1: Với NPDA có NPDA tương ứng thỏa mãn hai điều kiệu sau: 1.Chỉ có trạng thái kết thúc NPDA kết thúc stack rỗng ... cho văn phạm, gồm có vetrai vephai vế trái vế phải luật sinh Xây dựng form có tên NPDA_ CFG nhằm hiển thị thông tin NPDA cho trước văn phạm (CFG) thu sau chuyển đổi, với đầu vào file lưu trữ NPDA...