Máy tự động hữu hạn không xác định tối thiểu không đẳng cấu


Câu trả lời:


11

Xem giấy (phần tái bút)

Arnold, Dicky, Nivat. Một lưu ý về automata không xác định tối thiểu

nhập mô tả hình ảnh ở đây


1
Cảm ơn bạn đã chia sẻ! Giấy của họ bao gồm một ví dụ tốt đẹp. :)
Michael Wehar

4

L6mộtnnHai NFA tối thiểu cho $ L_6 $.

Một trong số đó về cơ bản là DFA tối thiểu, người còn lại đoán xem đó không phải là bội số của 2 hay không phải là bội số của 3.

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.