scholarly journals A Lightweight Double-negation Translation

10.29007/vbs5 ◽  
2018 ◽  
Author(s):  
Frederic Gilbert
Keyword(s):  
Partial Order ◽  
Constructive Proof ◽  
Classical Theorem ◽  
Double Negation ◽  
Search Techniques ◽  
Proof Search ◽  
Undecidable Problem

Deciding whether a classical theorem can be proved constructively is a well-known undecidable problem. As a consequence, any computable double-negation translation inserts some unnecessary double negations. This paper shows that most of these unnecessary insertions can be avoided without any use of constructive proof search techniques. For this purpose, we restrict the analysis to syntax-directed double-negation translations, which translate a proposition through a single traversal -- and include most of the usual translations such as Kolmogorov's, Gödel-Gentzen's, and Kuroda's. A partial order among translations are presented to select translations avoiding as many double negations as possible. This order admits a unique minimal syntax-directed translation with noticeable properties.

scholarly journals First-order Answer Set Programming as Constructive Proof Search

2018 ◽  
Vol 18 (3-4) ◽  
pp. 673-690
Author(s):  
ALEKSY SCHUBERT ◽  
PAWEŁ URZYCZYN
Keyword(s):  
Logic Programming ◽  
Intuitionistic Logic ◽  
Proof Theory ◽  
Answer Set Programming ◽  
Theory And Practice ◽  
Close Similarity ◽  
Constructive Proof ◽  
First Order ◽  
Proof Search ◽  
Answer Set

AbstractWe propose an interpretation of the first-order answer set programming (FOASP) in terms of intuitionistic proof theory. It is obtained by two polynomial translations between FOASP and the bounded-arity fragment of the Σ1 level of the Mints hierarchy in first-order intuitionistic logic. It follows that Σ1 formulas using predicates of fixed arity (in particular unary) is of the same strength as FOASP. Our construction reveals a close similarity between constructive provability and stable entailment, or equivalently, between the construction of an answer set and an intuitionistic refutation. This paper is under consideration for publication in Theory and Practice of Logic Programming

Test d’Indépendance au Contexte (TIC) et Structure des Représentations Sociales

2008 ◽  
Vol 67 (2) ◽  
pp. 119-123 ◽  
Author(s):  
Grégory Lo Monaco ◽  
Florent Lheureux ◽  
Séverine Halimi-Falkowicz
Keyword(s):  
Double Negation ◽  
Représentations Sociales ◽  
Representations Sociales

Deux techniques permettent le repérage systématique du système central d’une représentation sociale: la technique de la mise en cause (MEC) et le modèle des schèmes cognitifs de base (SCB). Malgré cet apport, ces techniques présentent des inconvénients: la MEC, de par son principe de double négation, et les SCB, de par la longueur de passation. Une nouvelle technique a été développée: le test d’indépendance au contexte (TIC). Elle vise à rendre compte des caractères trans-situationnel ou contingent des éléments représentationnels, tout en présentant un moindre coût cognitif perçu. Deux objets de représentation ont été étudiés auprès d’une population étudiante. Les résultats révèlent que le TIC paraît, aux participants, cognitivement moins coûteux que la MEC. De plus, le TIC permet un repérage du noyau central identique à celui offert par la MEC.

Improved search techniques with passive night vision devices.

1971 ◽  
Author(s):  
James H. Banks ◽  
Jack J. Sternberg ◽  
Barry J. Cohen ◽  
C. Henry DeBow
Keyword(s):  
Night Vision ◽  
Search Techniques

Multi-parameter Singular Integrals. (AM-189)

2017 ◽  
Author(s):  
Brian Street
Keyword(s):  
Partial Differential Equations ◽  
Graduate Students ◽  
General Theory ◽  
Differential Equations ◽  
Singular Integrals ◽  
Main Tool ◽  
Classical Theorem ◽  
Quantitative Version ◽  
Linear Partial Differential Equations

This book develops a new theory of multi-parameter singular integrals associated with Carnot–Carathéodory balls. The book first details the classical theory of Calderón–Zygmund singular integrals and applications to linear partial differential equations. It then outlines the theory of multi-parameter Carnot–Carathéodory geometry, where the main tool is a quantitative version of the classical theorem of Frobenius. The book then gives several examples of multi-parameter singular integrals arising naturally in various problems. The final chapter of the book develops a general theory of singular integrals that generalizes and unifies these examples. This is one of the first general theories of multi-parameter singular integrals that goes beyond the product theory of singular integrals and their analogs. This book will interest graduate students and researchers working in singular integrals and related fields.

Deriving the Partial Order of Documents to Extend Clustering Applications

2019 ◽  
Vol 7 (1) ◽  
pp. 424-430
Author(s):  
A. George Louis Raja ◽  
F. Sagayaraj Francis ◽  
P. Sugumar
Keyword(s):  
Partial Order

Comparison of search techniques (printed and computerised) with specific reference to the RTECS databank

1985 ◽  
Vol 10 (2) ◽  
pp. 79-86 ◽  
Author(s):  
Anne Costigan ◽  
Frances E. Wood ◽  
David Bawden
Keyword(s):  
Computer System ◽  
Comparative Evaluation ◽  
Computer Systems ◽  
Toxic Effects ◽  
Specific Reference ◽  
Substructure Search ◽  
Search Techniques ◽  
General Relevance ◽  
Text Searching

A comparative evaluation of three implementations of a large databank, the NIOSH Registry of Toxic Effects of Chem ical Substances, has been carried out. The three implementa tions are: a printed index, a text searching computer system, and a computerised chemical databank system, with substruc ture searching facilities. Seven test queries were used, with the aim of drawing conclusions of general relevance to chemical databank searching. The computer systems were shown to have advantages over printed indexes for several of the queries, including those involving an element of browsing. Substructure search facilities were especially advantageous. Aspects of indexing of data present, and the criteria for inclusion of types of data, were also highlighted.

Sign in / Sign up

Export Citation Format

Share Document