了解 Finite State Transducer 的流程

Understanding the flow of Finite State Transducer

我知道什么是有限状态机,也知道FST的概念,但我真的不明白table的输入是如何变成输出的。我不知道如何按照 FST 的步骤进行操作。当我们输入 11 时,两个 1 是否应该轮流进入机器?我真的不明白。请帮助我理解!

对于输入 11,您(一如既往)从状态 0 开始。标记为 1/0 的转换将您带到状态 1,从输入读取第一个 1 并输出 0。

现在您的输入还剩一个 1,因此您将 1/1 变为状态 0。

第一步输出0,第二步输出1,所以总输出01。

x/y表示transition读取x输出y。