我怎樣才能得到加權有限自動機？

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