什么是有限状态传感器？

Question

有人可以告诉我有限状态传感器是什么吗？

我读过维基百科的文章并且不理解.

Answer 1

有限状态传感器(FST)是一种有限状态自动机(FSA,FA),它产生输出和读取输入,这意味着它对解析很有用(而"裸"FSA只能用于识别,即模式匹配) ).

FST由有限数量的状态组成,这些状态通过用输入/输出对标记的转换链接.FST以指定的开始状态开始,并根据输入跳转到不同的状态,同时根据其转换表生成输出.

FST在NLP和语音识别中很有用,因为它们具有很好的代数性质,最值得注意的是它们可以在组合下自由组合(形成代数),在常规关系上实现关系组合(将其视为非确定性函数组合),同时保持非常紧凑.FST可以在线性时间内将常规语言解析为字符串.

作为一个例子,我曾经将形态解析实现为一堆FST.我对动词的主要FST会将常规动词(称为"walked")变为"walk + PAST".我还有一个FST用于动词"to be",它将"is"变成"be + PRESENT + 3rd"(第3个人),同样地用于其他不规则动词.使用FST编译器将所有FST组合成一个FST,其产生的单个FST远小于其部件的总和并且运行得非常快.FST可以通过各种接受扩展正则表达式语法的工具构建.

Answer 2

有限状态传感器本质上是在两个(或更多)磁带上工作的有限状态自动机.考虑传感器的最常见方式是作为一种"翻译机器".他们从其中一个磁带上读取并写入另一个磁带.例如,这是一个将as转换为bs 的传感器:

a:b在弧处意味着在这个转换中,换能器a从第一个磁带读取并写入b第二个磁带.

参考:有限状态传感器

Answer 3

用尽可能简单的术语来说，我理解FST本质上是一种“事物”，它根据输入磁带从一种状态转移到另一种状态，并写入另一种输出磁带。磁带本质上是一组输入，例如字符串中的字符。

整个FST由一组状态及其之间的链接表示。当链接的输入条件正确时，该链接被“激活”，然后为下一个状态提供已调整的磁带。

例如，假设FST从磁带abc在状态1 开始。到状态2的链接匹配a并将其更改为b。这将被激活，将输出磁带设置为just b，然后将其余的传递bc到状态2。如您所见，每个状态仅在存在指向其输入条件正确的链接时才被激活，然后将剩余的输入传递到下一个状态。状态，并写入单独的输出磁带。每个FST在磁带上运行一次，然后输出到另一个磁带。

为了更清楚地了解它们，请阅读并查看本文中的图表（原始断开链接）。