1. p : The hero is American q : The heroine is British r : The villain is French

ID: 639397 • Letter: 1

Question

p: The hero is American

q: The heroine is British

r: The villain is French

s: The movie is good

Using the propositions p, q, and r defined below, translate the statements that follow into logic notation.

i: A British heroine is necessary for the movie to be good.

ii: The villain is not French and the hero is not American, so the movie is not good.

iii: In logic notation, state the negation of "The hero is not American, but the villain is French"

2. Write a recursive definition of the set of all bit strings with a pair of consecutive 0's.

i: s -> q

ii: (r' ^ p ) -> s

iii: p OR r'

Sorry, I do not know how to input the answers using logic notation.

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.