Ask Question, Ask an Expert

+61-413 786 465

info@mywordsolution.com

Ask Computer Engineering Expert

In a logical system, a judgement is a statement that is either true or false. So far, you are most familiar with the type of judgement "A is true", which is often simply abbreviated as "A" when this is the only kind of judgement being considered. However, it is often benecial to define judgement forms in addition to "truth" to construct logics. For example consider the following truth concept "Set":

WFF's = {{,},',',0}, i.e., all strings made of left curly braces, right curly braces, commas, and 0's.
A WFF is true if it represents a valid set of strings of 0's, possibly with repeated elements, i.e. it is a comma separated list of strings of 0's surrounded by a pair of braces.

For example, the WFF {0; 000; 0; 00} is true, while each of the following WFFs are false: {0}, {0,} {0,,0} 0,00,000
It is possible to construct a sound and complete logic for this truth concept directly, however, it is perhaps more intuitive if we define the additional judgement forms "Number" and "List".

Axiom: 0 is a "Number".
Axiom: {} is a theorem.
Inference Rule: If x is a "Number", then x0 is a "Number".
Inference Rule: If x is a "Number", then x is a "List".
Inference Rule: If x is a "List" and y is a "List", then x, y is a "List".
Inference Rule: If x is a "List", then {x} is a theorem.
Prove that this logic is sound and complete for "Set"

Computer Engineering, Engineering

  • Category:- Computer Engineering
  • Reference No.:- M9530576

Have any Question?


Related Questions in Computer Engineering

The cost of a new piece of equipment is 42000 it is

The cost of a new piece of equipment is $42000. It is expected that the new piece of equipment will lead to cash flows of $17000, $29000, and $40000 over the next three years. Discount rate is 12% what is the net present ...

Question summarize the human-computer interface hci of

Question : Summarize the human-computer interface (HCI) of Microsft Word 2013 and Microsoft Visio 2013. Explain the importance of HCI and usability of the software. Be sure to note any commonalities between the applicati ...

Subnetting ip adress - 190 3500750 subnetwhat is the

Subnetting : IP adress - 190. 35.0.0 750 subnet What is the subnet mask? How many bit? What is 2 n-2 host? What is 2 n subnets? What are the first 5 subnets? What is the first and last IP of 2nd block? Answer all the que ...

Question read the following topic then explain where a

Question: Read the following topic then explain Where a datagram can be fragmented? Where the fragmented datagram can be reassembled? Fragmentation of Datagram Packets used by the IP are called datagrams. For a networks ...

Assembly programs use 32 bits to address memory and can

Assembly programs use 32 bits to address memory and can access up to 4gb of memory. If an assembly code for a system uses 16 bits to address memory, how many bytes of memory can the program access? Is it as simple as 2^1 ...

Question suppose that the bcr stores only one bit value

Question : Suppose that the BCR stores only one bit value. Calculate the total number of memory bytes present in the system. Do not include the BCR register in the total.

What are information silos what are the problems caused by

What are information silos? What are the problems caused by information silos? How organizations can solve the problems caused by information silos?

Question discuss the principle of least privilege in at

Question: Discuss the principle of least privilege in at least 250 words. Explain how this principle impacts data security. The response must be typed, single spaced, must be in times new roman font (size 12) and must fo ...

Question suppose you are starting work on a project for an

Question : Suppose you are starting work on a project for an organization that has never used any modeling techniques or tools in designing a system. (Yes, it is hard to imagine, but it does exist.) Your manager is reluc ...

Question what is static and dynamic binding explain with

Question : What is static and dynamic binding? Explain with example how you can implement dynamic binding. The response must be typed, single spaced, must be in times new roman font (size 12) and must follow the APA form ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Why might a bank avoid the use of interest rate swaps even

Why might a bank avoid the use of interest rate swaps, even when the institution is exposed to significant interest rate

Describe the difference between zero coupon bonds and

Describe the difference between zero coupon bonds and coupon bonds. Under what conditions will a coupon bond sell at a p

Compute the present value of an annuity of 880 per year

Compute the present value of an annuity of $ 880 per year for 16 years, given a discount rate of 6 percent per annum. As

Compute the present value of an 1150 payment made in ten

Compute the present value of an $1,150 payment made in ten years when the discount rate is 12 percent. (Do not round int

Compute the present value of an annuity of 699 per year

Compute the present value of an annuity of $ 699 per year for 19 years, given a discount rate of 6 percent per annum. As