ObjectiveMcq
Print Protected
This page is protected for print. Use the website to view the content.
You are given a boolean expression which consists of operators &, | and ∧ (AND, OR and XOR) and symbols T or F (true or false). You have to find the number of ways in which the symbols can be parenthesized so that the expression evaluates to true. This is the boolean parenthesization problem. Which of the following methods can be used to solve the problem?
Correct Answer: D — Dynamic programming, Recursion and Brute force
Dynamic programming, Recursion and Brute force can be used to solve the Boolean parenthesization problem.