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

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）。