The Davisa-Putnam procedure

-

Davis-Putnam procedure - a very effective system for proposing propositional statements. There are also modifications to the first order predicate calculator, but they are usually less efficient than resolutions.

The idea is as follows: the negation of the formula that we are going to prove to be replacing the alternatives of literals, ie the CNF alternative. Such CNFs are referred to here as a set of clauses, while the CNF alternative is a block.

We then remove all repetitions of literals and false, and all clauses containing literal and negative or true.

System rules: We delete each set of clauses contain an empty clause - this clause removes all others by the subtractions and has a false value, and consequently the set of clauses has a false value that is irrelevant to the block being an alternative.

If there are no associative clauses in the block, the theorem has been proved (such a block as an alternative is false - if the formula's negation is false, then the theorem is true). If there is an empty collection of clauses, this statement is false (its denial is fulfilled).

wiki

Comments

Post a Comment

Popular posts from this blog

Association of Jewish handicrafts "Jad Charuzim"

-
The Jewish Handgun Association "Jad Charuzim" - a Jewish craft organization, operating in Galicia since 1875. She was the founder of many synagogues (eg Yad Charuzim Synagogue in Sanok, Jad Charuzim Synagogue in Yaroslav, Zasany Synagogue in Przemysl), burs, self-help and charity activities, libraries, readings and readings. In 1927, in order to enable its members to use small loans, the association established its own credit cooperative "Cooperative Bank of Cooperatives". The Association's activities ceased during World War II. wiki
Read more

Grouping Red Arrows

-
Raggruppamento Frecce Rosse (Red Arrow Group) - Collaborative armed formation of an Italian army composed of Indians, Arabs and Africans during the Second World War. From May to July 1942, an armed formation was formed under the name Raggruppamento Centri Militari, consisting mainly of British Army prisoners of war originating in Arab countries, India and northern and eastern Africa. They were Hindus, Arabs, Sudanese, Tunisians. The officers and the non-commissioned officers were Italian. The formation consisted of three subdivisions: It was about 1.2 thousand. including about 400 Hindus and about 200 Arabs. Colonel Massimo Invrea de Stato headed it. Subsequently, a small number of Tunisians and Indians were sent to Italy to complete their parachute training in Tarquinia. In August 1942, the formation was renamed Raggruppamento Frecce Rosse. After the defeat of the German-Italian forces at El Alamein at the turn of October and November 1942, the Indians and Arabs lost motivation t...
Read more

Catechism of Polish Child

-
Catechism of the Polish Child - one of the patriotic poets Wladyslaw Belzy published in the volume of the Polish Children's Catechism in 1900. The poem is also known under the title "Confession of the Polish Child" or "Catechism of a Young Pole". It starts with the words "Who are you? "Little Pole". His simple form, referring to children's calculations, made him the simplest form of patriotic education of the youngest generation. The work consists of basic questions and answers about the identity features of a young Pole. It made it easier to memorize national characters and symbols. This work was covered in 1951 by censorship in Poland, subject to immediate withdrawal from libraries. wiki
Read more