1
Tìm DFA nhỏ nhất phân tách hai từ mà không sử dụng tìm kiếm vũ phu?
Cho hai chuỗi x và y, tôi muốn xây dựng một DFA kích thước tối thiểu chấp nhận x và từ chối y. Một cách để làm điều này là tìm kiếm vũ phu. Bạn liệt kê DFA bắt đầu từ nhỏ nhất. Bạn thử từng DFA cho đến khi …