ブール式から余分なカッコを削除するアルゴリズム

Question

接頭辞表記にブール式があります。それはor and A B or or C D Eと言います。表記法に変換すると、私は ((A and B) or ((C or D) or E))となります。私はそれを(A and B) or C or D or Eに減らしたいと思います。私は中置表記法を減らすべきですか、接頭辞表記法から減らされた方程式を得る方が実際に簡単ですか？私はどんなアルゴリズムを使うべきですか？

Answer 1

paranthesisは式X % (X1 ? X2 ? .. ? Xn) % X(n+1)で削除できます。ここで、Xiはカッコで囲まれた式またはブール値 "？"です。と "％"はそれぞれ "？"演算子は "％"演算子以上の優先順位を持ちます。

中表記の場合は、括弧を削除できるかどうかを確認し、結果を保存して親表現を処理し、括弧のチェックがすべて完了するまで続行します。

これはマッピングの問題になります。 Postfix表記法は、括弧の除去を容易にします。接頭辞、接尾辞と接尾辞表記の間の翻訳は簡単です。