Provide a definition by recursion of a function f

Reference no: EM13199540

Assume A is a wff (well formed formula). Give a proof by induction that in order to assign a truth value to A it suffices to assign truth values to variables occurring in A.

Provide a definition by recursion of a function F such that for every wff (well formed formula) A, F(A) is a wff (well formed formula) obtained from A by replacing all occurrences of p with q and all occurrences of q with p simultaneously. (For example, F((p implies q)) = (q implies p).)

Reference no: EM13199540

Questions Cloud

Explain the alternative risk management approaches : Explain the alternative risk management approaches and their advantages and disadvantages for a medium-sized gold producer such as Mesa. State which approach you think is appropriate for Mesa and why.

Find the scale of the model : A Model boat has a length span of 20cm. The real length is 4cm. Find the scale of the model?

State what is room temperature in celsius and kelvin : What is room temperature in celsius and kelvin? How do you do that using Tf=1.8(Tc)+32 and Tk=Tc+273.

What is the area of the base of the box : a box has a heigght of 16 centimeters and a volume of 2304 cubic centimeters. what is the area of the base of the box?

Provide a definition by recursion of a function f : Provide a definition by recursion of a function F such that for every wff (well formed formula) A, F(A) is a wff (well formed formula) obtained from A by replacing all occurrences of p with q and all occurrences of q with p simultaneously. (For ex..

What rate of return per month will an engineer make : What rate of return per month will an engineer make over 2 and a half year project period if he invested $150,000 to produce portable 12volt air compressors. His estimated monthly costs are $27,000 with income $33,000 per month.

How many kinds of bags were purchased : you are in charge of buying candy for the school carnival. going to safeway, you purchase 12 bags of candy. one type of candy is sold for 3.75 per bag while the other kind is sold 3 dollars per bag. if the total bill before tax is 41.25 how many k..

How much money doe john owe him : Martin just finished working on a job in which he spent 7 hours on Monday doing prep work and 8.5 hours on Wednesday painting. How much money doe John owe him?

State standard deviation : On a national standardized test with a normal distribution of scores, a mean of 50, and a standard deviation of 3.2, a student's score is 1.2 standard deviations above the mean.

User Account

All Pages