我怎样才能得到加权有限自动机？

Question

1.我怎么能得到这个自动机（非阻塞和加权）？

2.我想看一些简单的例子。

Answer 1

您的原始自动机已经是问题所述的加权自动机。新的为每个州的每个字母添加循环。此外，它给所有原始过渡的权重0和新的权重，这是你不能理解的信息（什么是\ psi_ {i，j}？）。

您只需简单地使用您在原始自动机上提供的定义即可获得此自动机。

例如：原始自动机超过字母{a，b}，状态{q（初始），p（最终）}，转换：（q，a，p）权重1，（p，b，p）权重2在新的自动机中，你得到（q，a，p）权重0和（p，b，p），其权重无法从你的定义中理解。此外，您将获得新的过渡（q，a，q），（q，b，q）和（p，a，p）。