Transition function là gì?

2023-07-30 01:27:38 715 Lượt xem 63 Lượt thích

Phrase Automata

Hàm chuyển

Hàm chuyển (transition function) xác định việc chuyển trạng thái của một ôtômat (automata) từ trạng thái này (state) sang trạng thái khác bằng cách coi trạng thái hiện tại và ký hiệu (symbol) đầu vào (input) hiện tại là một cặp có thứ tự. Đối với mỗi cặp "trạng thái hiện tại" và "ký hiệu đầu vào hiện tại" (đầu vào hàm), hàm chuyển (transition function) tạo ra như là trạng thái tiếp theo.