どのように私は加重有限オートマトンを得ることができますか？

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）を取得します。