... Khoa Công Nghệ Thông TinChương 5 Ngôn ngữ phi ngữ cảnh5 .1 Văn phạm phi ngữ cảnh5 .2 Phân tích cú pháp và tính nhập nhằng5.3 Văn phạm phi ngữ cảnh và ngôn ngữ lập trìnhTrang 158Lý thuyết Ôtômát ... Ôtômát & NNHT - Khoa Công Nghệ Thông TinVăn phạm phi ngữ cảnh Định nghĩa 5.1Một văn phạm G = (V, T, S, P) được gọi là phi ngữ cảnh (context free) nếu mọi luật sinh trong P có dạngA → x,trong ... luật sinh trong P có dạngA → x,trong đó A ∈ V còn x ∈ (V ∪T)*.Một ngôn ngữ được gọi là phi ngữ cảnh nếu và chỉ nếu có một VPPNC G sao cho L = L(G).Nhận xétMọi NNCQ đều là PNC, nhưng điều ngược...