Đề kiểm tra thường xuyên lý thuyết ngôn ngữ hình thức và ôtômat - Đề số 9 - Năm học 2019-2020

1. Một văn phạm hình thức là một bộ bốn (T, V, S, P), trong đó T là bảng chữ cái chính, V là bảng chữ cái phụ, S là tiêu đề, P là tập quy tắc sinh. Hãy 11mô tả đặc điểm của 4 thành phần này. 2, Hãy Tiêu dạng các quy tắc sinh của văn phạm phỉ ngữ cảnh. 3. Văn phạm cho trong bài 4 là văn phạm thuộc kiểu nào? (đánh dấu tất cả các phương án đúng) A, Văn phạm tổng quát B. Văn phạm cảm ngữ cảnh C. Văn phạm phỉ ngữ cảnh D. Văn phạm chính quy