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ę "linear logic" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-9 z 9
    Tytuł:
    Linear logic in computer science
    Autorzy:
    Steingartner, W.
    Poláková, A.
    Prazňák, P.
    Novitzká, V.
    Powiązania:
    https://bibliotekanauki.pl/articles/122583.pdf
    Data publikacji:
    2015
    Wydawca:
    Politechnika Częstochowska. Wydawnictwo Politechniki Częstochowskiej
    Tematy:
    linear logic
    resources
    proofs
    Opis:
    Linear logic has many properties that make it suitable for application in various areas of computer science. It is able to describe dynamic processes, non-determinism, parallelism on syntactic level. In our paper we try to discuss resource oriented character of linear logic, its possibility to deal with such important resources for computer science as space (memory) and time. Handling with resources takes place in deduction system of linear logic. We show how special form of proofs, called designs, is constructed and we show the relationship between space and time in designs.
    Źródło:
    Journal of Applied Mathematics and Computational Mechanics; 2015, 14, 1; 91-100
    2299-9965
    Pojawia się w:
    Journal of Applied Mathematics and Computational Mechanics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A categorical model of predicate linear logic
    Autorzy:
    Demeterová, E.
    Mihályi, D.
    Novitzká, V.
    Powiązania:
    https://bibliotekanauki.pl/articles/122570.pdf
    Data publikacji:
    2015
    Wydawca:
    Politechnika Częstochowska. Wydawnictwo Politechniki Częstochowskiej
    Tematy:
    linear type theory
    predicate linear logic
    symmetric monoidal closed category
    Opis:
    Linear logic is one of the logical systems with special properties suitable for describing real processes used in computer science. It enables one to specify dynamics, non determinism, consecutive processes and important resources as memory and time on syntactic level. Moreover, its deduction system enables one to verify specified properties. Constructing an appropriate model based on categories can serve for modeling various program systems in the wide spectrum of computer science. Mainly, propositional linear logic is used for these purposes. The expression power of linear logic significantly grows by extending propositional logic with predicates and quantifiers. Our paper concerns itself with defining predicate linear logic together with its deduction system and our main aim is to construct a categorical model of predicate linear logic as a symmetric monoidal closed category.
    Źródło:
    Journal of Applied Mathematics and Computational Mechanics; 2015, 14, 1; 27-42
    2299-9965
    Pojawia się w:
    Journal of Applied Mathematics and Computational Mechanics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    One-Sided Sequent Systems for Nonassociative Bilinear Logic: Cut Elimination and Complexity
    Autorzy:
    Płaczek, Paweł
    Powiązania:
    https://bibliotekanauki.pl/articles/1023344.pdf
    Data publikacji:
    2020-11-13
    Wydawca:
    Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
    Tematy:
    Substructural logic
    Lambek calculus
    nonassociative linear logic
    sequent system
    PTime complexity
    Opis:
    Bilinear Logic of Lambek amounts to Noncommutative MALL of Abrusci. Lambek proves the cut–elimination theorem for a one-sided (in fact, left-sided) sequent system for this logic. Here we prove an analogous result for the nonassociative version of this logic. Like Lambek, we consider a left-sided system, but the result also holds for its right-sided version, by a natural symmetry. The treatment of nonassociative sequent systems involves some subtleties, not appearing in associative logics. We also prove the PTime complexity of the multiplicative fragment of NBL.
    Źródło:
    Bulletin of the Section of Logic; 2021, 50, 1; 55-80
    0138-0680
    2449-836X
    Pojawia się w:
    Bulletin of the Section of Logic
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Involutive Nonassociative Lambek Calculus: Sequent Systems and Complexity
    Autorzy:
    Buszkowski, Wojciech
    Powiązania:
    https://bibliotekanauki.pl/articles/749946.pdf
    Data publikacji:
    2017
    Wydawca:
    Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
    Tematy:
    nonassociative Lambek calculus
    linear logic
    sequent system
    cut elimination
    PTIME complexity
    Opis:
    In [5] we study Nonassociative Lambek Calculus (NL) augmented with De Morgan negation, satisfying the double negation and contraposition laws. This logic, introduced by de Grooté and Lamarche [10], is called Classical Non-Associative Lambek Calculus (CNL). Here we study a weaker logic InNL, i.e. NL with two involutive negations. We present a one-sided sequent system for InNL, admitting cut elimination. We also prove that InNL is PTIME.
    Ź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ł:
    Sequent Systems for Consequence Relations of Cyclic Linear Logics
    Autorzy:
    Płaczek, Paweł
    Powiązania:
    https://bibliotekanauki.pl/articles/43186342.pdf
    Data publikacji:
    2024
    Wydawca:
    Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
    Tematy:
    linear logic
    Lambek calculus
    nonassociative logics
    noncommutative logics
    substructural logics
    consequence relation
    nonlogical axioms
    conservativeness
    Opis:
    Linear Logic is a versatile framework with diverse applications in computer science and mathematics. One intriguing fragment of Linear Logic is Multiplicative-Additive Linear Logic (MALL), which forms the exponential-free component of the larger framework. Modifying MALL, researchers have explored weaker logics such as Noncommutative MALL (Bilinear Logic, BL) and Cyclic MALL (CyMALL) to investigate variations in commutativity. In this paper, we focus on Cyclic Nonassociative Bilinear Logic (CyNBL), a variant that combines noncommutativity and nonassociativity. We introduce a sequent system for CyNBL, which includes an auxiliary system for incorporating nonlogical axioms. Notably, we establish the cut elimination property for CyNBL. Moreover, we establish the strong conservativeness of CyNBL over Full Nonassociative Lambek Calculus (FNL) without additive constants. The paper highlights that all proofs are constructed using syntactic methods, ensuring their constructive nature. We provide insights into constructing cut-free proofs and establishing a logical relationship between CyNBL and FNL.
    Źródło:
    Bulletin of the Section of Logic; 2024, 53, 2; 245-274
    0138-0680
    2449-836X
    Pojawia się w:
    Bulletin of the Section of Logic
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Between syntax and semantics of resource oriented logic for ids behavior description
    Autorzy:
    Perhac, J.
    Mihalyi, D.
    Novitzka, V.
    Powiązania:
    https://bibliotekanauki.pl/articles/122478.pdf
    Data publikacji:
    2016
    Wydawca:
    Politechnika Częstochowska. Wydawnictwo Politechniki Częstochowskiej
    Tematy:
    intrusion detection system
    linear logic
    Kripke’s semantics
    ludics
    bezpieczeństwo sieci
    system wykrywania włamań
    logika liniowa
    semantyka Kripke
    Opis:
    Linear logic appears as a suitable logical system for description of dynamic properties of various network activities in computer science. It disposes with new connectives which create new opportunities to describe properties of real network processes, e.g. parallelism, causality and commutativity of duality between processes. We extend this logic with Aristotelian modalities and we formulate their appropriate model. In our contribution we show how a real network attack can be formalized in this logical system as a polarized game.
    Źródło:
    Journal of Applied Mathematics and Computational Mechanics; 2016, 15, 2; 105-118
    2299-9965
    Pojawia się w:
    Journal of Applied Mathematics and Computational Mechanics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Application of deductive reasoning to the verification of archimate behavioral elements
    Autorzy:
    Klimek, Radosław
    Szwed, Piotr
    Jędrusik, Stanisław
    Powiązania:
    https://bibliotekanauki.pl/articles/431909.pdf
    Data publikacji:
    2013
    Wydawca:
    Wydawnictwo Uniwersytetu Ekonomicznego we Wrocławiu
    Tematy:
    Deductive temporal reasoning
    software verification
    ArchiMate
    semantics table¬aux method
    Linear Temporal Logic
    Opis:
    The formal verification of business models has recently become an intensively researched area. It is expected that the application of formal tools may bring such benefits to organizations as the improved quality of products and services and a lower ratio of operational errors. In this paper we discuss the application of a deduction-based method for the verification of the behavioral aspects of ArchiMate models. The first step in our method consists in the translation of the ArchiMate model into Linear Temporal Logic (LTL) formulas. The resulting LTL formulas are then verified to check the expected temporal properties. The verification process is based on the semantics tableaux method and is conducted with an LTL prover. The method is discussed using an example of a business process implemented within a surveillance system.
    Źródło:
    Informatyka Ekonomiczna; 2013, 3(29); 76-97
    1507-3858
    Pojawia się w:
    Informatyka Ekonomiczna
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Cut Elimination Theorem for Non-Commutative Hypersequent Calculus
    Autorzy:
    Indrzejczak, Andrzej
    Powiązania:
    https://bibliotekanauki.pl/articles/749932.pdf
    Data publikacji:
    2017
    Wydawca:
    Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
    Tematy:
    temporal logic
    linear time
    hypersequent calculus
    cut elimination
    Opis:
    Hypersequent calculi (HC) can formalize various non-classical logics. In [9] we presented a non-commutative variant of HC for the weakest temporal logic of linear frames Kt4.3 and some its extensions for dense and serial flow of time. The system was proved to be cut-free HC formalization of respective temporal logics by means of Schütte/Hintikka-style semantical argument using models built from saturated hypersequents. In this paper we present a variant of this calculus for Kt4.3 with a constructive syntactical proof of cut elimination.
    Ź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ł:
    Motion control system of autonomous mobile robot
    System sterowania ruchem autonomicznego robota mobilnego
    Autorzy:
    Tsmots, I.
    Vavruk, I.
    Tkachenko, R.
    Powiązania:
    https://bibliotekanauki.pl/articles/407642.pdf
    Data publikacji:
    2014
    Wydawca:
    Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
    Tematy:
    robot mobilny
    system sterowania ruchem
    logika rozmyta
    regresja liniowa
    mobile robot
    motion control system
    fuzzy logic
    linear regression
    Opis:
    In this article the motion control system of autonomous mobile robot is described. Four motion modes: motion mode “to the target”, motion mode “obstacles avoidance”, motion mode “along the right wall” and motion mode “along the left wall” are implemented. A method for determining the effective rotation angle of mobile robot which is a linear combination of rotation angles which are obtained in different motion modes and activation coefficients is proposed. Fuzzy-oriented method with high accuracy and performance is used for motion modes implementation and for finding values of activation coefficients.
    W artykule opisano system sterowania ruchem autonomicznego robota mobilnego. Zaimplementowano cztery tryby ruchu: „do celu”, „unikanie przeszkód”, „wzdłuż prawej ściany” oraz „wzdłuż lewej ściany”. Zaproponowano metodę do określania efektywnego kąta obrotu robota, która jest liniową kombinacją kąta obrotu, który jest otrzymywany dla różnych trybów ruchu oraz współczynników aktywacji. Do implementacji trybów pracy oraz znalezienia wartości współczynników aktywacji użyto metodę rozmytą o dużej dokładności i wydajności.
    Źródło:
    Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2014, 4; 89-93
    2083-0157
    2391-6761
    Pojawia się w:
    Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-9 z 9

      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