# Algorithm for evaluating nested logical expression

Posted
by
TravelingSalesman
on Stack Overflow
See other posts from Stack Overflow
or by TravelingSalesman

Published on 2012-12-06T21:21:30Z
Indexed on
2012/12/06
23:04 UTC

Read the original article
Hit count: 252

I have a logical expression that I would like to evaluate. The expression can be nested and consists of T (True) or F (False) and parenthesis. The parenthesis "(" means "logical OR". Two terms TF beside each others (or any other two combinations beside each others), should be ANDED (Logical AND).

For example, the expression:

```
((TFT)T) = true
```

I need an algorithm for solving this problem. I thought of converting the expression first to disjunctive or conjunctive normal form and then I can easily evaluate the expression. However, I couldn't find an algorithm that normalizes the expression. Any suggestions? Thank you.

The problem statement can be found here: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=2&category=378&page=show_problem&problem=2967

© Stack Overflow or respective owner