... 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 ... 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 đó A ∈ V còn x ∈ (V ∪T)*.Một ngôn ngữ được ... ngôn ngữL = {w ∈ {a, b}*: na(w) = nb(w) và na(v) ≥ nb(v), với vlà một tiếp đầu ngữ bất kỳ của w}Nhận xétNếu trong ngôn ngữ trên thay a bằng dấu mở ngoặc (, b bằng dấu đóng ngoặc ), thì ngôn ngữ...