Finite Automata
Mathematical Logic Proof Question with quantifiers ~ discrete math
Since I can’t paste MathType format in here, this is how to decode the question:
“@” is the universal quantifier.
“#” is the existential quantifier.
“~” is negation
“^” is a conjunction.
“v” is a disjunction.
“->” is a conditional.
Please PROVE the following:
1) (@x)((F(x) v G(x)) -> ~H(x))
2) (#x)(F(x) ^ ~Z(x))
3) Given: (@x)(F(x) -> T(x))
Prove: (#x)(T(x) ^ ~H(x))
Need Finite automata help : 7 small questions https://www.dropbox.com/s/271d9jvoeef5hc7/Automata3.pdf