- Bài 1: Cho bộ chữ Σ= {a,b}. - Hãy đưa ra biểu đồ trạng thái của NFA đoán nhận ngôn ngữ tương đương với biểu thức chính quy b*ab*ab*. - Mô tả định nghĩa hình thức của NFA trên. - Hãy đưa ra biểu đồ trạng thái của DFA tương đương với NFA trên và mô tả định nghĩa hình thức. - Hãy mô tả ngôn ngữ mà NFA trên đoán nhận. - Đưa ra 2 chuỗi mà NFA trên đoán nhận. - Bài 3: Cho CFG sau:. - Hãy đưa ra cây dẫn xuất cho chuỗi bababab. - Bài 4: Hãy đưa ra PDA đoán nhận ngôn ngữ a n b m+n c m
Xem thử không khả dụng, vui lòng xem tại trang nguồn hoặc xem
Tóm tắt