Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 9

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  rachunek zdań
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
PL
Poniższy artykuł przedstawia realizację systemu wnioskującego Gentzena z wykorzystaniem systemu zarządzania relacyjną bazą danych IBM DB2 w wersji 9.7. Niniejsza publikacja prezentuje zalety z używania procedur składowanych oraz w jaki sposób można wykorzystać strukturę tabel w bazie danych do zaawansowanego przetwarzania informacji. Przedstawia użycie bazy danych przy implementacji automatycznych systemów dowodzenia twierdzeń oraz w jaki sposób architektura klient-serwer znajduje zastosowanie w stosunku do tego typu aplikacji.
EN
The paper presents conception and design of Gentzen deduction system by using RDBMS – IBM DB2. It shows adds of stored procedures and method of using table structure in database for advanced information computing. Testing of the solution is based on the analysis of randomly generated not oriented graphs. The tests confirm the correctness of implementations, and also highlight the problem of high computational complexity. This unusual implementation and use of RDBMS environment opens up new areas of research on the optimization of reasoning algorithm.
2
Content available Valuation graphs for propositional logic
EN
In this paper we present the proof system, called the valuation graphs system, which is a new version of two proof procedures: Davis-Putnam and Stålmarck. The novelty is that in the rules we note which propositional variable occurring in some propositional formula does not determine the logical value of that formula. Due to Stålmarck, we define a notion of proof width, corresponding to the width of structure of valuation graph which is a number of applications of dilemma rule. The dilemma rule considers two cases, so the time of proof grows up exponentially.
EN
A fragmentary system of the classical propositional calculus, in which the law C N N αα is valid instead of the law CαN N α, is presented.
EN
In this article we consider two systems of Lukasiewicz's three- valued modal propositional calculus. One of them is the system based on such primary terms as the disjunction (A), negation (N) and necessity (L), whereas the second is based on such primary terms as the implication (C), negation (N) and definitively improved by modal necessity terms. The both systems are definitively equivalent.
EN
In [1] the following theorem relating the existence of one-element base for spacious class of axiomatizable propositional calculus has been given: Theorem 1. System L, as well as each axiomatizable system propositional calculus, contains sentences "CpCqp" and „CpCqCCpCqrr" (or "CpCqCCpCqrCsr"), possesses the base consisting of only one sentence 1. In Postscript added to the English translation of publication [1] 2 the outline of proof of the above theorem, found by R. McKenzie, has been given. Author of the article advises to give the full proof of Theorem 1, because the outline contained in Postscript does not contain essential reasonings for the proof.
PL
W pracy podejmuje się próbę rekonstrukcji stoickiego rachunku zdań, w szczególności dowodu stoickiego. Porównuje się również rachunek stoicki z klasycznym rachunkiem zdań.
EN
In this paper an attempt is made of reconstruction of the stoic propositional calculus, especially the stoic proof. The stoic calculus is also compared with clasical propositional calculus.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.