Hỏi ý tưởng bài tập xây dựng DFA

[Duc_Thang (Tri Nguyen)]

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