**What is the proof by contradiction?**In a proof by contradiction we assume, along with the hypotheses, the*Ans:***logical negation**of the result we wish to prove, and then reach some kind of contradiction. Principle of Contradiction is as follows.If we want to prove “If P, Then Q”

- We assume P and Not Q.
- We arrive at some conclusion contradicting one of our assumptions, or something obviously untrue for Not Q.
- This contradicts our assumption for P and Not Q.

**Define**ε**-****closure(q) with an example.**Epsilon Closure of a state is simply the set of all states we can reach by following the transition function from the given state that are labeled ε. This ...*Ans:*

Start Free Trial

No credit card required