A Characterization of Belief Merging Operators in the Regular Horn Fragment of Signed Logic

Author(s):  
Pilar Dellunde
Keyword(s):  
2004 ◽  
Vol 4 (3) ◽  
pp. 239-287 ◽  
Author(s):  
WOLFGANG MAY

We define XPathLog as a Datalog-style extension of XPath. XPathLog provides a clear, declarative language for querying and manipulating XML whose perspectives are especially in XML data integration. In our characterization, the formal semantics is defined wrt. an edge-labeled graph-based model, which covers the XML data model. We give a complete, logic-based characterization of XML data and the main language concept for XML, XPath. XPath-Logic extends the XPath language with variable bindings and embeds it into first-order logic. XPathLog is then the Horn fragment of XPath-Logic, providing a Datalog-style, rule-based language for querying and manipulating XML data. The model-theoretic semantics of XPath-Logic serves as the base of XPathLog as a logic-programming language, whereas also an equivalent answer-set semantics for evaluating XPathLog queries is given. In contrast to other approaches, the XPath syntax and semantics is also used for a declarative specification how the database should be updated: when used in rule heads, XPath filters are interpreted as specifications of elements and properties which should be added to the database.


2021 ◽  
Author(s):  
Patricia Everaere ◽  
Chouaib Fellah ◽  
Sébastien Konieczny ◽  
Ramón Pino Pérez

In this work, we explore the links between the Borda voting rule and belief merging operators. More precisely, we define two families of merging operators inspired by the definition of the Borda voting rule. We also introduce a notion of cancellation in belief merging, inspired by the axiomatization of the Borda voting rule proposed by Young. This allows us to provide a characterization of the drastic merging operator.


2012 ◽  
Vol 65 (1) ◽  
pp. 133-159 ◽  
Author(s):  
Trong Hieu Tran ◽  
Ngoc Thanh Nguyen ◽  
Quoc Bao Vo

2018 ◽  
Vol 61 ◽  
pp. 807-834 ◽  
Author(s):  
Nadia Creignou ◽  
Raïda Ktari ◽  
Odile Papini

Belief change within the framework of fragments of propositional logic is one of the main and recent challenges in the knowledge representation research area. While previous research works focused on belief revision, belief merging, and belief contraction, the problem of belief update within fragments of classical logic has not been addressed so far. In the context of revision, it has been proposed to refine existing operators so that they operate within propositional fragments, and that the result of revision remains in the fragment under consideration. This approach is not restricted to the Horn fragment but also applicable to other propositional fragments like Krom and affine fragments. We generalize this notion of refinement to any belief change operator. We then focus on a specific belief change operation, namely belief update. We investigate the behavior of the refined update operators with respect to satisfaction of the KM postulates and highlight differences between revision and update in this context.


Author(s):  
B. L. Soloff ◽  
T. A. Rado

Mycobacteriophage R1 was originally isolated from a lysogenic culture of M. butyricum. The virus was propagated on a leucine-requiring derivative of M. smegmatis, 607 leu−, isolated by nitrosoguanidine mutagenesis of typestrain ATCC 607. Growth was accomplished in a minimal medium containing glycerol and glucose as carbon source and enriched by the addition of 80 μg/ ml L-leucine. Bacteria in early logarithmic growth phase were infected with virus at a multiplicity of 5, and incubated with aeration for 8 hours. The partially lysed suspension was diluted 1:10 in growth medium and incubated for a further 8 hours. This permitted stationary phase cells to re-enter logarithmic growth and resulted in complete lysis of the culture.


Author(s):  
A.R. Pelton ◽  
A.F. Marshall ◽  
Y.S. Lee

Amorphous materials are of current interest due to their desirable mechanical, electrical and magnetic properties. Furthermore, crystallizing amorphous alloys provides an avenue for discerning sequential and competitive phases thus allowing access to otherwise inaccessible crystalline structures. Previous studies have shown the benefits of using AEM to determine crystal structures and compositions of partially crystallized alloys. The present paper will discuss the AEM characterization of crystallized Cu-Ti and Ni-Ti amorphous films.Cu60Ti40: The amorphous alloy Cu60Ti40, when continuously heated, forms a simple intermediate, macrocrystalline phase which then transforms to the ordered, equilibrium Cu3Ti2 phase. However, contrary to what one would expect from kinetic considerations, isothermal annealing below the isochronal crystallization temperature results in direct nucleation and growth of Cu3Ti2 from the amorphous matrix.


Author(s):  
B. H. Kear ◽  
J. M. Oblak

A nickel-base superalloy is essentially a Ni/Cr solid solution hardened by additions of Al (Ti, Nb, etc.) to precipitate a coherent, ordered phase. In most commercial alloy systems, e.g. B-1900, IN-100 and Mar-M200, the stable precipitate is Ni3 (Al,Ti) γ′, with an LI2structure. In A lloy 901 the normal precipitate is metastable Nis Ti3 γ′ ; the stable phase is a hexagonal Do2 4 structure. In Alloy 718 the strengthening precipitate is metastable γ″, which has a body-centered tetragonal D022 structure.Precipitate MorphologyIn most systems the ordered γ′ phase forms by a continuous precipitation re-action, which gives rise to a uniform intragranular dispersion of precipitate particles. For zero γ/γ′ misfit, the γ′ precipitates assume a spheroidal.


Author(s):  
R. E. Herfert

Studies of the nature of a surface, either metallic or nonmetallic, in the past, have been limited to the instrumentation available for these measurements. In the past, optical microscopy, replica transmission electron microscopy, electron or X-ray diffraction and optical or X-ray spectroscopy have provided the means of surface characterization. Actually, some of these techniques are not purely surface; the depth of penetration may be a few thousands of an inch. Within the last five years, instrumentation has been made available which now makes it practical for use to study the outer few 100A of layers and characterize it completely from a chemical, physical, and crystallographic standpoint. The scanning electron microscope (SEM) provides a means of viewing the surface of a material in situ to magnifications as high as 250,000X.


Author(s):  
D. F. Blake ◽  
L. F. Allard ◽  
D. R. Peacor

Echinodermata is a phylum of marine invertebrates which has been extant since Cambrian time (c.a. 500 m.y. before the present). Modern examples of echinoderms include sea urchins, sea stars, and sea lilies (crinoids). The endoskeletons of echinoderms are composed of plates or ossicles (Fig. 1) which are with few exceptions, porous, single crystals of high-magnesian calcite. Despite their single crystal nature, fracture surfaces do not exhibit the near-perfect {10.4} cleavage characteristic of inorganic calcite. This paradoxical mix of biogenic and inorganic features has prompted much recent work on echinoderm skeletal crystallography. Furthermore, fossil echinoderm hard parts comprise a volumetrically significant portion of some marine limestones sequences. The ultrastructural and microchemical characterization of modern skeletal material should lend insight into: 1). The nature of the biogenic processes involved, for example, the relationship of Mg heterogeneity to morphological and structural features in modern echinoderm material, and 2). The nature of the diagenetic changes undergone by their ancient, fossilized counterparts. In this study, high resolution TEM (HRTEM), high voltage TEM (HVTEM), and STEM microanalysis are used to characterize tha ultrastructural and microchemical composition of skeletal elements of the modern crinoid Neocrinus blakei.


Author(s):  
Simon Thomas

Trends in the technology development of very large scale integrated circuits (VLSI) have been in the direction of higher density of components with smaller dimensions. The scaling down of device dimensions has been not only laterally but also in depth. Such efforts in miniaturization bring with them new developments in materials and processing. Successful implementation of these efforts is, to a large extent, dependent on the proper understanding of the material properties, process technologies and reliability issues, through adequate analytical studies. The analytical instrumentation technology has, fortunately, kept pace with the basic requirements of devices with lateral dimensions in the micron/ submicron range and depths of the order of nonometers. Often, newer analytical techniques have emerged or the more conventional techniques have been adapted to meet the more stringent requirements. As such, a variety of analytical techniques are available today to aid an analyst in the efforts of VLSI process evaluation. Generally such analytical efforts are divided into the characterization of materials, evaluation of processing steps and the analysis of failures.


Sign in / Sign up

Export Citation Format

Share Document