Dead state là gì?

2023-07-30 01:27:43 1208 Lượt xem 87 Lượt thích

Phrase Automata

Dead state về cơ bản là ngõ cụt. Khi máy (machine) đi vào dead state, không có cách nào để nó đạt được accepting state, vì vậy chúng ta đã biết rằng chuỗi (string) sẽ bị từ chối. Về mặt đồ họa dead state thường được bỏ qua và được giả định cho bất kỳ đầu vào (input) nào mà máy không có hướng dẫn rõ ràng về những gì phải làm với nó, một máy có thể có nhiều dead state.