Giải thuật cyk

Nội dung dự kiến Ngôn ngữ phi ngữ cảnh (NNPNC), VPPNC, NNPNC tuyến tính, VPPNC tuyến tính Dẫn xuất (DX), DX trái nhất - phải nhất, cây DX Tính nhập nhằng trong văn phạm và ngôn ngữ Các phép biến đổi văn phạm và hai dạng chuẩn Phân tích cú pháp (PTCP), độ phức tạp của các giải thuật PTCP Phương pháp vét cạn, giải thuật PTCP theo CYK Automata đẩy xuống không đơn định (NPDA) và đơn định DPDA NNPNC đơn định, các văn phạm cho NNPNC đơn định, văn phạm LL(k) Bổ đề...

4p dung78pro 21-05-2010 247 52   Download