30/09/2018, 19:48
DFA - Có cao nhân nào có ý tưởng cho bài này không ạ!
Bài toán như sau mong mọi người cho mình chút ý tưởng.
Trong một số ngôn ngữ lập trình, chú thích xuất hiện giữa các ký hiệu ngăn cách /# và
#/. Xét C là ngôn ngữ bao gồm mọi chú thích đúng: Một xâu trong C phải bắt đầu với
/# và kết thúc với #/ nhưng ở giữa không xuất hiện #/. Để đơn giản, ta giả sử rằng
mọi chú thích chỉ được viết trên ký hiệu a và b; vậy bộ chữ của C là Σ = {a, b, /, #}.
Hãy xây dựng DFA đoán nhận C
Mình làm được rồi cơ mà không biết xóa topic này:)
Mình nghĩ làm ntn: /# (/)* ([^*/] | [^]/ | [^/]) (a) (b)* (/)* #/
mọi người kiểm tra xem có đúng không
Bài liên quan
