


Methods of Cut-Elimination
- Sprzedaje i wysyła sklep partnerski Legimi
- Dostawa i zwroty według zasad sklepu partnerskiego
- Po złożeniu zamówienia w allee dostaniesz link do zakupu w sklepie
- Produkt nowy
| Stan | Nowy |
| Sprzedawca | Legimi |
Parametry
Ogólne
Dostawa i zwroty
Opis

Methods of Cut-Elimination
This is the first book on cut-elimination in first-order predicate logic from an algorithmic point of view. Instead of just proving the existence of cut-free proofs, it focuses on the algorithmic methods transforming pr…
Kupujesz w allee
Sklep partnerski
Sprzedaje i wysyła Legimi — sklep partnerski allee.
Zamówienie w allee
Dodaj do koszyka, złóż zamówienie, a dostaniesz link do zakupu w sklepie.
Dostawa i zwroty
Według zasad sklepu partnerskiego Legimi.
This is the first book on cut-elimination in first-order predicate logic from an algorithmic point of view. Instead of just proving the existence of cut-free proofs, it focuses on the algorithmic methods transforming proofs with arbitrary cuts to proofs with only atomic cuts (atomic cut normal forms, so-called ACNFs). The first part investigates traditional reductive methods from the point of view of proof rewriting. Within this general framework, generalizations of Gentzen's and Sch”utte-Tait's cut-elimination methods are defined and shown terminating with ACNFs of the original proof. Moreover, a complexity theoretic comparison of Gentzen's and Tait's methods is given. The core of the book centers around the cut-elimination method CERES (cut elimination by resolution) developed by the authors. CERES is based on the resolution calculus and radically differs from the reductive cut-elimination methods. The book shows that CERES asymptotically outperforms all reductive methods based on Gentzen's cut-reduction rules. It obtains this result by heavy use of subsumption theorems in clause logic. Moreover, several applications of CERES are given (to interpolation, complexity analysis of cut-elimination, generalization of proofs, and to the analysis of real mathematical proofs). Lastly, the book demonstrates that CERES can be extended to nonclassical logics, in particular to finitely-valued logics and to G"odel logic."
Informacje od sklepu
- ISBN: 9789400703209
Oferty tego produktu
Porównaj sprzedawców i sklepy partnerskie
Inne oferty sprzedawcy Legimi












Często kupowane razem
Opinie kupujących
Co mówią kupujący
Allee AI podsumuje opinie, gdy kupujący dodadzą pierwsze recenzje po zakupie.
Pytania i odpowiedzi
Najczęstsze pytania o produkt: Methods of Cut-Elimination
Ile kosztuje Methods of Cut-Elimination?
Na allee.pl Methods of Cut-Elimination kosztuje teraz 493,35 zł w sklepie Legimi.
W jakiej kategorii jest Methods of Cut-Elimination?
Produkt Methods of Cut-Elimination znajdziesz na allee.pl w kategorii Kultura i rozrywka › Ebooki › Literatura piękna.
Kto sprzedaje produkt Methods of Cut-Elimination?
Produkt Methods of Cut-Elimination sprzedaje i wysyła sklep internetowy Legimi — sklep partnerski allee.pl. Zamówienie składasz w allee, a zakup kończysz w sklepie.
Ile kosztuje dostawa produktu Methods of Cut-Elimination?
Koszt dostawy produktu Methods of Cut-Elimination ustala sklep Legimi — zobaczysz go w sklepie przed zapłatą.
Jak szybko dostanę produkt Methods of Cut-Elimination?
Według danych sklepu Legimi produkt jest dostępny od ręki.
Czy produkt Methods of Cut-Elimination jest dostępny?
Tak — według sklepu Legimi produkt Methods of Cut-Elimination jest dostępny od ręki.
Czy produkt Methods of Cut-Elimination jest nowy?
Methods of Cut-Elimination na allee.pl to produkt w stanie: nowy.
Czy można zwrócić produkt Methods of Cut-Elimination?
Zwroty i reklamacje produktu Methods of Cut-Elimination obsługuje sklep Legimi. Kupując przez internet jako konsument, co do zasady masz 14 dni na odstąpienie od umowy bez podawania przyczyny.
Jaki jest kod EAN produktu Methods of Cut-Elimination?
Kod EAN (GTIN) produktu Methods of Cut-Elimination: 9789400703209.
Podobne produkty
Wszystkie w kategoriiPodobne wizualnie
Oferty, których zdjęcia wyglądają najbardziej podobnie — niezależnie od nazwy i sklepu

















































