Transition table là gì?

Bảng hàm chuyển (transition table) về cơ bản là một biểu diễn dạng bảng của hàm chuyển (transition function). Nó nhận hai đối số một trạng thái (state) và một ký hiệu (symbol) và trả về một trạng thái tiếp theo. Một bảng hàm chuyển (transition table) được thể hiện bằng những thứ sau:

• Các cột tương ứng với các ký hiệu đầu vào.
• Các hàng tương ứng với các trạng thái.
• Các mục (entry) tương ứng với trạng thái tiếp theo.
• Trạng thái bắt đầu (start state) được ký hiệu bằng mũi tên từ 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 ngôi sao.