### Parenthesis matching using stack

Parenthesis matching algorithm PARENTHESIS_MATCHING (EQ, VALID) This algorithm checks whether the expression EQ written in infix notation is valid or not and assigns TRUE or FALSE to VALID. 1. Scan EQ from left to right until the end of the equation is encountered: 2. If”(“is encountered then: put it in the STACK. 3. […]