In: Computer Science
Use the resolution method to decide if the following formulas are valid or not. If the formula is valid, provide a resolution proof; if it is not valid, provide an interpretation which falsifies the formula.
(a) (A↔(A∧B))→(A→B)
[distributive law and demorgans law]
[distributive law]
[demorgans law]
Hence the given statement: comes out to be true. Thus, it is valid.
**NOTE: If you understood the solution, please upvote the solution as it means a lot. If you have any doubt, feel free to comment below. Thanks!!