• 締切済み

オートマトン

教えてください 以下の状態遷移図で表されるオートマトンM を形式的な5字組で示したらどうなりますか

みんなの回答

  • f272
  • ベストアンサー率46% (8469/18132)
回答No.1

({q0,q1,q2,q3},{a,b,ε},δ,q0,{q3})だよね。 ただしδは以下のとおり。 ______a______b_______ε →q0__{q2}___φ______{q1} q1____φ______φ______{q2} q2____φ_____{q1,q3}__φ *q3___φ______φ______φ

関連するQ&A