0
スタック抽象データ型を表すために有限状態マシン図を使用しようとしていますが、無限大のアルファベットを表現する方法を見つけるのに苦労しています。スタックは無限の要素を持つことができますが、私のダイアグラムに無限状態を描くことはできません。有限状態マシン図を使ってスタックADTを表現する
私が向いているのは再帰を使うことですが、有限状態マシンで再帰を表現する例は見つかりません図です。再帰を描画する標準的な方法はありますか?あるいは、私の無限の問題に対するもう一つの解決策がありますか?
あなたが言ったように、スタックは有限状態マシンではないので、なぜこのエクササイズを最初にやっていますか? 「プッシュダウンオートマトン」と呼ばれる有限状態マシンがあり、マシンの状態に加えてその状態の一部を格納するスタックを利用しています。それはあなたが求めていることですか? – Welbog
私は学校の割り当てのためにこれをやっていました。有限状態マシンは間違いなく私が探していたものです。私も混乱しています。 –