×
オートマトン・形式言語・AI
通常の数式: (1 + 2) × 4
逆ポーランド記法: 1 2 + 4 ×

【コンピュータの計算手順】
1. 左から順に数字の「1」と「2」を一時保管(スタックに積む)します。
2. 次の「+」を読み込んだら、保管してある「1」と「2」を足して「3」にします。
3. 次の数字「4」を一時保管します。
4. 最後の「×」を読み込んだら、「3」と「4」を掛けて、答えの「12」を得ます。

もう少し詳しく