• 締切済み

有限オートマトン【導出木】

たとえば X+X*X+(X*X)で前置法で置き換えると どのような答えになるのでしょうか? 個人的には +*+XXX*XXだと思うんです。 その理由は、「右から順番に演算子を一番前順にもってくる(括弧を考慮しながら)」という解釈からなるんですが・・・。括弧がない時のこの定義?が曖昧でよくわかりません。 ここでは数学の「剰余計算は先に行う」的なやつは関係あるんでしょうか? よろしくお願いします。

みんなの回答

  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.1

「前置法」って, いわゆる「ポーランド記法」のこと? だとしたら違うねぇ. 構文木を作って考えてみたら? ちなみに有限オートマトンでこんなことするやつはいない.

関連するQ&A