Which is a finite state machine with two tapes: an input tape and an output tape

Đáp án đúng: "Finite State Transducers (FSTs)". Finite State Transducer (bộ chuyển đổi trạng thái hữu hạn) là máy trạng thái hữu hạn có hai băng: mỗi cung chuyển vừa đọc một ký hiệu trên băng vào vừa ghi một ký hiệu lên băng ra, nên nó ánh xạ chuỗi sang chuỗi; trong NLP, FST dùng cho phân tích hình thái, ví dụ ánh xạ cats thành cat +N +PL, và cho stemming hay chuyển văn bản thành âm. "Finite State Translators (FSTs)" là cách giải nghĩa sai của viết tắt FST, chữ T là Transducer chứ không phải Translator. "Finite Automata" (ôtômat hữu hạn) chỉ có một băng vào và trả lời chuỗi được chấp nhận hay bị từ chối, không sinh chuỗi ra. "Deterministic Finite Automaton" là trường hợp riêng của ôtômat hữu hạn trong đó mỗi trạng thái và ký hiệu có đúng một chuyển, vẫn chỉ một băng và không có băng ra.