Transition diagram là gì?

Sơ đồ chuyển tiếp (transition diagram) là một đồ thị có hướng (directed graph) có thể được xây dựng như sau:

• Có một nút (node) cho mỗi trạng thái (state) trong Q, được biểu diễn bằng vòng tròn.
• Có một cạnh có hướng (directed edge) từ nút q đến nút p có nhãn là a nếu δ (q, a) = p.
• Ở trạng thái khởi đầu (start state), có một mũi tên ở bên ngoài trỏ vào.
• Trạng thái kết thúc (final state) được biểu thị bằng một vòng tròn kép.