Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "natural deduction" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-12 z 12
    Tytuł:
    An Alternative Natural Deduction for the Intuitionistic Propositional Logic
    Autorzy:
    Ilić, Mirjana
    Powiązania:
    https://bibliotekanauki.pl/articles/749978.pdf
    Data publikacji:
    2016
    Wydawca:
    Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
    Tematy:
    natural deduction
    intuitionistic logic
    Opis:
    A natural deduction system NI, for the full propositional intuitionistic logic, is proposed. The operational rules of NI are obtained by the translation from Gentzen’s calculus LJ and the normalization is proved, via translations from sequent calculus derivations to natural deduction derivations and back.
    Źródło:
    Bulletin of the Section of Logic; 2016, 45, 1
    0138-0680
    2449-836X
    Pojawia się w:
    Bulletin of the Section of Logic
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Proof Compression and NP Versus PSPACE II: Addendum
    Autorzy:
    Gordeev, Lew
    Haeusler, Edward Hermann
    Powiązania:
    https://bibliotekanauki.pl/articles/2142754.pdf
    Data publikacji:
    2022-01-07
    Wydawca:
    Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
    Tematy:
    graph theory
    natural deduction
    computational complexity
    Opis:
    In our previous work we proved the conjecture NP = PSPACE by advanced proof theoretic methods that combined Hudelmaier’s cut-free sequent calculus for minimal logic (HSC) with the horizontal compressing in the corresponding minimal Prawitz-style natural deduction (ND). In this Addendum we show how to prove a weaker result NP = coNP without referring to HSC. The underlying idea (due to the second author) is to omit full minimal logic and compress only “naive” normal tree-like ND refutations of the existence of Hamiltonian cycles in given non-Hamiltonian graphs, since the Hamiltonian graph problem in NPcomplete. Thus, loosely speaking, the proof of NP = coNP can be obtained by HSC-elimination from our proof of NP = PSPACE.
    Źródło:
    Bulletin of the Section of Logic; 2022, 51, 2; 197-205
    0138-0680
    2449-836X
    Pojawia się w:
    Bulletin of the Section of Logic
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    From Gentzen to Jaskowski and Back: Algorithmic Translation of Derivations Between the Two Main Systems of Natural Deduction
    Autorzy:
    von Plato, Jan
    Powiązania:
    https://bibliotekanauki.pl/articles/749936.pdf
    Data publikacji:
    2017
    Wydawca:
    Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
    Tematy:
    proof systems
    linear natural deduction
    Gentzen
    Jaśkowski
    Opis:
    The way from linearly written derivations in natural deduction, introduced by Jaskowski and often used in textbooks, is a straightforward root-first translation. The other direction, instead, is tricky, because of the partially ordered assumption formulas in a tree that can get closed by the end of a derivation. An algorithm is defined that operates alternatively from the leaves and root of a derivation and solves the problem.
    Źródło:
    Bulletin of the Section of Logic; 2017, 46, 1/2
    0138-0680
    2449-836X
    Pojawia się w:
    Bulletin of the Section of Logic
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Structural Rules in Natural Deduction with Alternatives
    Autorzy:
    Restall, Greg
    Powiązania:
    https://bibliotekanauki.pl/articles/43181436.pdf
    Data publikacji:
    2023
    Wydawca:
    Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
    Tematy:
    proof
    natural deduction
    classical logic
    bilateralism
    substructural logics
    Opis:
    Natural deduction with alternatives extends Gentzen–Prawitz-style natural deduction with a single structural addition: negatively signed assumptions, called alternatives. It is a mildly bilateralist, single-conclusion natural deduction proof system in which the connective rules are unmodi_ed from the usual Prawitz introduction and elimination rules — the extension is purely structural. This framework is general: it can be used for (1) classical logic, (2) relevant logic without distribution, (3) affine logic, and (4) linear logic, keeping the connective rules fixed, and varying purely structural rules. The key result of this paper is that the two principles that introduce kinds of irrelevance to natural deduction proofs: (a) the rule of explosion (from a contradiction, anything follows); and (b) the structural rule of vacuous discharge; are shown to be two sides of a single coin, in the same way that they correspond to the structural rule of weakening in the sequent calculus. The paper also includes a discussion of assumption classes, and how they can play a role in treating additive connectives in substructural natural deduction.
    Źródło:
    Bulletin of the Section of Logic; 2023, 52, 2; 109-143
    0138-0680
    2449-836X
    Pojawia się w:
    Bulletin of the Section of Logic
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Proof Compression and NP Versus PSPACE II
    Autorzy:
    Gordeev, Lew
    Haeusler, Edward Hermann
    Powiązania:
    https://bibliotekanauki.pl/articles/1023196.pdf
    Data publikacji:
    2020-11-04
    Wydawca:
    Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
    Tematy:
    natural deduction
    sequent calculus
    minimal logic
    computational complexity
    Opis:
    We upgrade [3] to a complete proof of the conjecture NP = PSPACE that is known as one of the fundamental open problems in the mathematical theory of computational complexity; this proof is based on [2]. Since minimal propositional logic is known to be PSPACE complete, while PSPACE to include NP, it suffices to show that every valid purely implicational formula ρ has a proof whose weight (= total number of symbols) and time complexity of the provability involved are both polynomial in the weight of ρ. As is [3], we use proof theoretic approach. Recall that in [3] we considered any valid ρ in question that had (by the definition of validity) a “short” tree-like proof π in the Hudelmaier-style cutfree sequent calculus for minimal logic. The “shortness” means that the height of π and the total weight of different formulas occurring in it are both polynomial in the weight of ρ. However, the size (= total number of nodes), and hence also the weight, of π could be exponential in that of ρ. To overcome this trouble we embedded π into Prawitz’s proof system of natural deductions containing single formulas, instead of sequents. As in π, the height and the total weight of different formulas of the resulting tree-like natural deduction ∂1 were polynomial, although the size of ∂1 still could be exponential, in the weight of ρ. In our next, crucial move, ∂1 was deterministically compressed into a “small”, although multipremise, dag-like deduction ∂ whose horizontal levels contained only mutually different formulas, which made the whole weight polynomial in that of ρ. However, ∂ required a more complicated verification of the underlying provability of ρ. In this paper we present a nondeterministic compression of ∂ into a desired standard dag-like deduction ∂0 that deterministically proves ρ in time and space polynomial in the weight of ρ.2 Together with [3] this completes the proof of NP = PSPACE.Natural deductions are essential for our proof. Tree-to-dag horizontal compression of π merging equal sequents, instead of formulas, is (possible but) not sufficient, since the total number of different sequents in π might be exponential in the weight of ρ – even assuming that all formulas occurring in sequents are subformulas of ρ. On the other hand, we need Hudelmaier’s cutfree sequent calculus in order to control both the height and total weight of different formulas of the initial tree-like proof π, since standard Prawitz’s normalization although providing natural deductions with the subformula property does not preserve polynomial heights. It is not clear yet if we can omit references to π even in the proof of the weaker result NP = coNP.
    Źródło:
    Bulletin of the Section of Logic; 2020, 49, 3; 213-230
    0138-0680
    2449-836X
    Pojawia się w:
    Bulletin of the Section of Logic
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A Binary Quantifier for Definite Descriptions in Intuitionist Negative Free Logic: Natural Deduction and Normalisation
    Autorzy:
    Kürbis, Nils
    Powiązania:
    https://bibliotekanauki.pl/articles/749954.pdf
    Data publikacji:
    2019
    Wydawca:
    Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
    Tematy:
    definite descriptions
    negative intuitionist free logic
    natural deduction
    normalization
    Opis:
    This paper presents a way of formalising definite descriptions with a binary quantifier ℩, where ℩x[F, G] is read as `The F is G'. Introduction and elimination rules for ℩ in a system of intuitionist negative free logic are formulated. Procedures for removing maximal formulas of the form ℩x[F, G] are given, and it is shown that deductions in the system can be brought into normal form.
    Źródło:
    Bulletin of the Section of Logic; 2019, 48, 2; 81-97
    0138-0680
    2449-836X
    Pojawia się w:
    Bulletin of the Section of Logic
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Analytic Non-Labelled Proof-Systems for Hybrid Logic: Overview and a couple of striking facts
    Autorzy:
    Braüner, Torben
    Powiązania:
    https://bibliotekanauki.pl/articles/2142755.pdf
    Data publikacji:
    2022-01-07
    Wydawca:
    Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
    Tematy:
    hybrid logic
    natural deduction systems
    sequent systems
    normalization
    cut-elimination
    analycity
    Opis:
    This paper is about non-labelled proof-systems for hybrid logic, that is, proofsystems where arbitrary formulas can occur, not just satisfaction statements. We give an overview of such proof-systems, focusing on analytic systems: Natural deduction systems, Gentzen sequent systems and tableau systems. We point out major results and we discuss a couple of striking facts, in particular that nonlabelled hybrid-logical natural deduction systems are analytic, but this is not proved in the usual way via step-by-step normalization of derivations.
    Źródło:
    Bulletin of the Section of Logic; 2022, 51, 2; 143-162
    0138-0680
    2449-836X
    Pojawia się w:
    Bulletin of the Section of Logic
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Two Treatments of Definite Descriptions in Intuitionist Negative Free Logic
    Autorzy:
    Kürbis, Nils
    Powiązania:
    https://bibliotekanauki.pl/articles/750050.pdf
    Data publikacji:
    2019
    Wydawca:
    Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
    Tematy:
    definite descriptions
    binary quantifier
    term forming operator
    Lambert's Law
    intuitionist negative free logic
    natural deduction
    Opis:
    Sentences containing definite descriptions, expressions of the form `The F', can be formalised using a binary quantier that forms a formula out of two predicates, where ℩x[F;G] is read as `The F is G'. This is an innovation over the usual formalisation of definite descriptions with a term forming operator. The present paper compares the two approaches. After a brief overview of the system INF℩ of intuitionist negative free logic extended by such a quantier, which was presented in [4], INF℩ is first compared to a system of Tennant's and an axiomatic treatment of a term forming ℩ operator within intuitionist negative free logic. Both systems are shown to be equivalent to the subsystem of INF℩ in which the G of ℩x[F;G] is restricted to identity. INF℩ is then compared to an intuitionist version of a system of Lambert's which in addition to the term forming operator has an operator for predicate abstraction for indicating scope distinctions. The two systems will be shown to be equivalent through a translation between their respective languages. Advantages of the present approach over the alternatives are indicated in the discussion.
    Źródło:
    Bulletin of the Section of Logic; 2019, 48, 4
    0138-0680
    2449-836X
    Pojawia się w:
    Bulletin of the Section of Logic
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Założeniowe systemy normalnych logik modalnych
    Natural Deduction Systems of Normal Modal Logics
    Autorzy:
    Tkaczyk, Marcin
    Powiązania:
    https://bibliotekanauki.pl/articles/2013342.pdf
    Data publikacji:
    2007
    Wydawca:
    Katolicki Uniwersytet Lubelski Jana Pawła II. Towarzystwo Naukowe KUL
    Tematy:
    logika modalna
    normalna logika modalna
    dedukcja naturalna
    system założeniowy
    modal logic
    normal modal logic
    natural deduction
    Opis:
    Most normal modal logics have been constructed as axiomatic systems rather than natural deduction. However, a lot of them have Gentzen-style or Kalish-Montague-style counterparts. Unfortunately, very few systems have Słupecki-Borkowski-style natural deduction counterparts. To fill in the gap is an aim of the present paper. The system K is developed as a Leśniewski-Borkowski-style natural deduction system in two ways. Equivalence of the systems is proved. A way is described to develop other normal systems beginning with the given system K.
    Źródło:
    Roczniki Filozoficzne; 2007, 55, 1; 219-228
    0035-7685
    Pojawia się w:
    Roczniki Filozoficzne
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the Philosophical-Logical Views of Ludwik Borkowski
    O poglądach filozoficzno-logicznych Ludwika Borkowskiego
    Autorzy:
    CZERNECKA-REJ, Bożena
    Powiązania:
    https://bibliotekanauki.pl/articles/488523.pdf
    Data publikacji:
    2018-06
    Wydawca:
    Katolicki Uniwersytet Lubelski Jana Pawła II. Towarzystwo Naukowe KUL
    Tematy:
    Ludwik Borkowski
    systemy założeniowe
    zasada dwuwartościowości
    modalności
    definicja prawdy
    natural deduction
    principle of bivalence
    modalities
    definition of truth
    Opis:
    Dzięki zdobytej wiedzy filozoficznej Ludwik Borkowski widział problemy formalne w szerszym kontekście. Był w uprawianiu logiki kontynuatorem tradycji szkoły lwowsko-warszawskiej. Podejmował problemy podstawowe dla szeroko pojętej logiki oraz mające doniosłe konsekwencje filozoficzne, np. logiki nieklasyczne, teoria prawdy, metoda założeniowa, teoria konsekwencji, teoria definicji. Dbał o intuicyjną interpretację swych wyników logicznych, a samą logikę traktował jako naukę autonomiczną, która ma pełnić funkcję służebną wobec innych nauk. Choć nie pisał typowych dzieł filozoficzno-logicznych, dociekanie filozoficznych źródeł, inspiracji i konsekwencji wyników logiki towarzyszyło mu przez cały czas twórczej aktywności.
    Ludwik Borkowski’s vast knowledge of philosophy allowed him to put his logical studies in a philosophical context. As a logician, he continued the tradition of the Lvov-Warsaw school. He dealt with the basic issues of the widely understood logic as well as with those having strong philosophical implications (e.g. non-classical logics, the theory of truth, natural deduction, the theory of consequence). He also worked on the theory of definition and the intuitive interpretation of logical results. For Borkowski, logic was an autonomous science whose function is supposed to be ancillary towards the other sciences. Although he did not write any typical philosophical-logical works, investigating philosophical sources, inspirations and the implications of logical results was something he did throughout the whole period of his creative activity.
    Źródło:
    Roczniki Filozoficzne; 2018, 66, 2; 149-171
    0035-7685
    Pojawia się w:
    Roczniki Filozoficzne
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Moment powstania obowiązku podatkowego w podatku od towarów i usług w przypadku podmiotów dokonujących dostaw lub dystrybucji energii elektrycznej i gazu ziemnego – wady przyjętych rozwiązań prawnych
    Value-added tax point date for entities supplying or distributing electricity and natural gas: the weak points of the legal solutions adopted
    Autorzy:
    Rogalska, Beata
    Powiązania:
    https://bibliotekanauki.pl/articles/1731878.pdf
    Data publikacji:
    2020-06-30
    Wydawca:
    Instytut Studiów Podatkowych Modzelewski i wspólnicy
    Tematy:
    podatek
    obowiązek podatkowy
    moment powstania obowiązku podatkowego
    energia
    gaz
    dostawa energii elektrycznej
    dostawa gazu ziemnego
    podatek naliczony
    podatek należny
    tax
    tax obligation
    tax point
    energy/power
    gas
    supply of electricity
    supply of natural gas
    input tax
    output tax
    deduction of input tax
    invoice
    holding of invoice
    receipt of invoice
    Opis:
    Istnieją istotne argumenty prawne uzasadniające twierdzenie, że podmioty prowadzące izby rozliczeniowe i rozrachunkowe na giełdzie powinny rozpoznawać obowiązek podatkowy na zasadach ogólnych określonych w art. 19a ust. 1 ustawy z dnia 11 marca 2004 r. o podatku do towarów i usług [1, dalej „ustawa z dnia 11 marca 2004 r.”], tj. z chwilą dokonania dostawy energii elektrycznej lub gazu ziemnego bądź też dystrybucji tych towarów. Działania takich izb polegają bowiem jedynie na rozliczeniach lub rozrachunkach transakcji zawieranych przez ich członków na giełdach towarowych, m.in. dotyczących gazu i energii elektrycznej, a zatem ich działania sprowadzają się tylko do swoiście wirtualnego scedowania prawa do korzystania z energii i gazu na poszczególne podmioty. W konsekwencji należy zwrócić uwagę zarówno na działania bardzo wyspecjalizowane, profesjonalne, tj. związane ze szczególnym rodzajem, specyfiką czynności wykonywanych w branży energetycznej, jak i na działania typowe, de facto o charakterze rachunkowo-księgowym, rozliczeniowym, a zatem mające charakter ogólny, wykonywane w każdej branży. Izby rozliczeniowe i rozrachunkowe, jeśli wykonują czynności rozliczeniowe, rachunkowo-księgowe, nie powinny podlegać regułom określonym w art. 19a ust. 5 pkt 4 lit. a i b ustawy z dnia 11 marca 2004 r.
    There are certain substantial legal arguments to justify the statement that entities running clearing houses/agencies at commodity exchange should recognise their tax obligation according to the general rules laid down by Article 19(a), clause 1 of the Value-Added Tax of 11th March 2004––that is, as from the moment electricity or nat - ural gas is supplied or distributed. The actions of such agencies or houses namely consist only in clearing and/ or of transactions entered into and concluded by their members at trade exchanges, in respect of gas and electricity (inter alia). Hence, these actions boil down to a peculiarly virtual transfer of the right to use energy or gas to the specified entities. Consequently, highly specialised, professional actions ought to be taken into account–– such which are related to a special type and specificity of actions performed in the energy/power sector––along with typical actions. The latter basically include accounting and clearing/settlement actions, that is, actions of a general nature, performed across the sectors. In performing their accounting, clearing and/or settlement actions, the clearing houses/agencies should not be subject to the rules set forth in Art. 19(a), clause 5, item 4(a) & (b) of the aforesaid VAT Act.
    Źródło:
    Doradztwo Podatkowe Biuletyn Instytutu Studiów Podatkowych; 2020, 6(286); 4-9
    1427-2008
    2449-7584
    Pojawia się w:
    Doradztwo Podatkowe Biuletyn Instytutu Studiów Podatkowych
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Radykalna krytyka szkoły i nowe strategie edukacyjne w II połowie XX wieku
    Radical Criticism of School and New Educational Strategies in the Second Half of the 20th Century
    Autorzy:
    Wolter, Edyta
    Powiązania:
    https://bibliotekanauki.pl/articles/495560.pdf
    Data publikacji:
    2015-05-31
    Wydawca:
    Towarzystwo Naukowe Franciszka Salezego
    Tematy:
    historia edukacji
    edukacja ustawiczna
    rozwój zrównoważony
    radykalna krytyka szkoły
    międzynarodowe strategie edukacyjne w II połowie XX wieku
    history of education
    life-long learning
    balanced development
    radical criticism of school
    international education strategies in the second half of the 21st century
    The aim of this article is to justify/prove the following thesis by way of logical deduction
    a human
    as a potential being can develop (throughout the entire life) to become a rational and responsible being within the social and natural environment
    provided that the “technical civilization” complies with the humanistic view of spiritual development of a person which constitutes an implication of international strategies in the second half of the 21st century
    Opis:
    The aim of this article is to justify/prove the following thesis by way of logical deduction: a human, as a potential being can develop (throughout the entire life) to become a rational and responsible being within the social and natural environment, provided that the “technical civilization” complies with the humanistic view of spiritual development of a person which constitutes an implication of international strategies in the second half of the 21st century.
    Źródło:
    Seminare. Poszukiwania naukowe; 2015, 36, 2; 105-114
    1232-8766
    Pojawia się w:
    Seminare. Poszukiwania naukowe
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-12 z 12

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies