. Đáp án đề thi Automata và ngôn ngữ hình thức Câu 1: a. Định nghĩa văn phạm chính quy và cho ví dụ? * Định nghĩa: Văn phạm chính quy (hay. Cho văn phạm G = (N, T, S, P) P: S −−> aSa | aa Cho biết ngôn ngữ của văn phạm trên? Văn phạm trên là văn phạm gì? Tại sao? * Ngôn ngữ của văn phạm Xét một suy dẫn của S ta có: S > aSa >. FA đoán nhận xâu chỉ chứa 0, 1 và có 00 bắt đầu. Kiểm nghiệm xâu w = 00101 có được đoán nhận bởi FA vừa xây dựng? * Xây dựng FA FA đoán nhận xâu chỉ chứa 0, 1 và có 00 bắt đầu => L(M) = {00w