Double negation - artificial intelligence, Computer Engineering

Assignment Help:

Double Negation - Artificial intelligence:

Always parents are correcting their children for the use of double negatives, but we have to be very alert with them in natural language: "He didn't tell me not to do it" doesn't necessarily mean the same as "He did tell me to do it". The similar of it is true with logical sentences: for example, we cannot change ¬(P  Q) to (¬ P  ¬Q) without risking the meaning of the sentence changing. However, there are firm cases when we can alter expressions with negation. Two options are given by de Morgan's law below, and we can also make simpler the statements by removing double negation.

You can be wondering why on earth anyone would ever write down a sentence in the first place with such a double negation. Of course, you are right. As humans, we would not write a sentence in logic like that. Still, remember that our agent will be doing search by using rewrite rules. It can be that as part of the search, they introduce a double negation, by following a certain rewrite rule to the letter. In this type of case, the agent would probably tidy it up by using this equivalence:

¬¬P ≡ P


Related Discussions:- Double negation - artificial intelligence

Write the truth table to realize the function nand gate, For F = A.B.C +...

For F = A.B.C + B.C.D ‾ + A ‾.B.C, write  the  truth  table to realize the function using NAND gates only ? Ans. Logic Function given as F = ABC + BC‾D + A‾BC, simplification o

What is assembler directive, What is assembler directive? SUM EQU 200 ...

What is assembler directive? SUM EQU 200 Assembler directives are not instructions that will be implemented. It easily informs the assembler that the name SUM should be chan

Explain segmentation, Explain segmentation? Segment memory addressing ...

Explain segmentation? Segment memory addressing divides memory into many segments. Each of these segments can be considered as a linear memory space. Every one of these segmen

Elucidate in brief the functions of the clock generator chip, Elucidate in ...

Elucidate in brief the functions of the clock generator chip, 8284. 8284 Clock generator: 8284 is an ancillary component to the microprocessors. Without clock generator, many

Define organizing, Q. Define Organizing? Grouping of related activities...

Q. Define Organizing? Grouping of related activities together, Identification of required activities and forming departments and coordinating various departments with the estab

Unification, Unification: As just above this we have said that the rul...

Unification: As just above this we have said that the rules of inference for propositional logic detailed in the last lecture can also be required in first-order logic. Moreov

What is computer motherboard, If you open your computers case, the motherbo...

If you open your computers case, the motherboard is the flat, rectangular piece of circuit board to which the whole thing seems to connect to for one reason or one another. It'

3 sets of input data, Prepare at least 3 sets of input data (Test data) alo...

Prepare at least 3 sets of input data (Test data) along with expected output for testing your program.

Identify the number of control lines for 16 to 1 multiplexer, The number of...

The number of control lines for 16 to 1 multiplexer is ? Ans. We have 16 = 2 4 , 4 Select lines are needed.

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd