Geometry.net Online Store

Geometry.Net - the online learning center
Home  - Mathematical_Logic - Abstract Deductive Systems
  
Images 
Newsgroups
Page 1     1-63 of 63    1 

1. Heterogeneous Fibring Of Deductive Systems Via Abstract Proof Systems -- Cruz-Fi
Heterogeneous fibring of deductive systems via Abstract proof systems. Luíis CruzFilipe. SQIG-IT and Dep. Informatics, FC, U Lisbon. Amíicar Sernadas
http://jigpal.oxfordjournals.org/cgi/content/abstract/jzm057v1
@import "/resource/css/hw.css"; @import "/resource/css/igpl.css"; Skip Navigation Oxford Journals
Logic Journal of IGPL Advance Access published online on October 16, 2007
Logic Journal of IGPL, doi:10.1093/jigpal/jzm057
This Article Full Text (PDF) References Alert me when this article is cited ... Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Add to My Personal Archive ... Request Permissions Google Scholar Articles by Cruz-Filipe, L. Articles by Sernadas, C.
Heterogeneous fibring of deductive systems via abstract proof systems
SQIG-IT and Dep. Informatics, FC, U Lisbon SQIG-IT and Dep. Mathematics, IST, TU Lisbon Cristina Sernadas SQIG-IT and Dep. Mathematics, IST, TU Lisbon
Abstract Fibring is a meta-logical constructor that applied to two logics produces a new logic whose formulas allow the mixing of symbols. Homogeneous fibring assumes that the original logics are presented in the same way (e.g via Hilbert calculi). Heterogeneous fibring

2. Abduction In Labelled Deductive Systems - A Conceptual Abstract
Abduction in Labelled deductive systems A Conceptual Abstract. Source, Lecture Notes In Computer Science archive Proceedings of the European Conference on
http://portal.acm.org/citation.cfm?id=646559.695093

3. Algebraic Study Of Two Deductive Systems Of Relevance Logic
Abstract. In this paper two deductive systems (i.e., two consequence relations) associated with relevance logic are studied from an algebraic point of view.
http://projecteuclid.org/handle/euclid.ndjfl/1040511344
Log in RSS Title Author(s) Abstract Subject Keyword All Fields FullText more options
  • Home Browse Search ... next
    Algebraic Study of Two Deductive Systems of Relevance Logic
    Source: Notre Dame J. Formal Logic Volume 35, Number 3 (1994), 369-397.
    Abstract
    In this paper two deductive systems (i.e., two consequence relations) associated with relevance logic are studied from an algebraic point of view. One is defined by the familiar, Hilbert-style, formalization of R ; the other one is a weak version of it, called WR R , but we prove that the first one turns out to be an axiomatic extension of WR . Moreover we provide WR with a natural Gentzen calculus (of a classical kind). It is proved that both deductive systems have the same associated class of algebras but different classes of models on these algebras. The notion of model used here is an abstract logic, that is, a closure operator on an abstract algebra; the abstract logics obtained in the case of WR are also the models, in a natural sense, of the given Gentzen calculus. Primary Subjects: Secondary Subjects: Full-text: Access granted (open access) Screen Optimized PDF File (273 KB) PDF File (184 KB) Links and Identifiers Permanent link to this document: http://projecteuclid.org/euclid.ndjfl/1040511344

4. ALGEBRAIC-STUDY-OF-TWO-DEDUCTIVE-SYSTEMS-OF-RELEVANCE-LOGIC
In this paper two deductive systems (i.e., two consequence relations) associated with The notion of model used here is an Abstract logic, that is,
http://biblioteca.universia.net/html_bura/ficha/params/id/979882.html
Publicidad Publicidad document.write('');
Biblioteca.Net
Buscar recursos: Buscador Google
Lógica
Matemáticas Astronomía y Astrofísica Física ... COLECCIONES
Usuarios registrados
Regístrese Usuario: España Argentina Brasil Chile Colombia México Perú Portugal Puerto Rico Venezuela Contraseña:
Colecciones destacadas
PubMed Central (PMC3 - NLM DTD) arXiv Library of Congress Open Archive Initiative Repository 1 más...]
Menú
Solicitados
Datos del recurso
Ver
Algebraic Study of Two Deductive Systems of Relevance Logic
Font, Josep Maria
Rodríguez, Gonzalo
Localización: http://ProjectEuclid.org/getRecord?id=euclid.ndjfl/1040511344
euclid.ndjfl/1040511344

Citation: Notre Dame J. Formal Logic 35 (1994), Number 3, 369-397

In this paper two deductive systems (i.e., two consequence relations) associated with relevance logic are studied from an algebraic point of view. One is defined by the familiar, Hilbert-style, formalization of R; the other one is a weak version of it, called WR, which appears as the semantic entailment of the Meyer-Routley-Fine semantics, and which has already been suggested by Wójcicki for other reasons. This weaker consequence is first defined indirectly, using R, but we prove that the first one turns out to be an axiomatic extension of WR. Moreover we provide WR with a natural Gentzen calculus (of a classical kind). It is proved that both deductive systems have the same associated class of algebras but different classes of models on these algebras. The notion of model used here is an abstract logic, that is, a closure operator on an abstract algebra; the abstract logics obtained in the case of WR are also the models, in a natural sense, of the given Gentzen calculus.

5. IngentaConnect Categorical Abstract Algebraic Logic: Equivalent Institutions
Abstract. A category theoretic generalization of the theory of algebraizable deductive systems of Blok and Pigozzi is developed. The theory of institutions
http://www.ingentaconnect.com/content/klu/stud/2003/00000074/F0020001/05139791
var tcdacmd="dt";

6. Minimal Deductive Systems For RDF - Ontoworld.org
It is about RDF Semantics, deductive systems and RDF Fragments (a) To have a simple Abstract fragment of RDFS easy to formalize and to reason about,
http://ontoworld.org/wiki/Minimal_Deductive_Systems_for_RDF
Minimal Deductive Systems for RDF
From Ontoworld.org
Jump to: navigation search A paper written by Sergio Mu±oz Claudio Gutierrez and Jorge P©rez . It was presented at the . It is about RDF Semantics Deductive Systems and RDF Fragments
The paper is available online at http://www.eswc2007.org/pdf/eswc07-munoz.pdf
edit Abstract
This paper presents a minimalist program for RDF, by showing how one can do without several predicates and keywords of the RDF Schema vocabulary, obtaining a simpler language which preserves the original semantics. This approach is beneficial in at least two directions: (a) To have a simple abstract fragment of RDFS easy to formalize and to reason about, which captures the essence of RDFS; (b) To obtain algorithmic properties of deduction and optimizations that are relevant for particular fragments. Among our results are: the identification of a simple fragment of RDFS; the proof that it encompasses the main features of RDFS; a formal semantics and a deductive system for it; sound and complete deductive systems for their sub-fragments; and an O(n log n) complexity bound for ground entailment in this fragment. This data has been imported from the ESWC2007 RDF Facts about Minimal Deductive Systems for RDF RDF feed About RDF Semantics ... Deductive Systems , and RDF Fragments Accepted by Author Sergio Mu±oz ... Claudio Gutierrez , and Jorge P©rez PDFURL http://www.eswc2007.org/pdf/eswc07-munoz.pdf

7. Simultaneous Inductive And Deductive Modeling Of Ecological Systems Via Evolutio
Simultaneous Inductive and deductive Modeling of Ecological systems via Evolutionary Computation and Information Theory. James P. Hoffmann
http://sim.sagepub.com/cgi/content/abstract/82/7/439
SAGE Website Help Contact Us Home ... Sign In to gain access to subscriptions and/or personal tools.
SIMULATION
Quick Search this Journal
Advanced Search
Journal Navigation
Journal Home Subscriptions Archive Contact Us ... Table of Contents This Article Full Text (PDF) References Alert me when this article is cited ... Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in ISI Web of Science Alert me to new issues of the journal ... Add to My Marked Citations Citing Articles Citing Articles via Google Scholar Google Scholar Articles by Hoffmann, J. P. Search for Related Content Social Bookmarking
What's this?
SIMULATION, Vol. 82, No. 7, 439-450 (2006)
DOI: 10.1177/0037549706069103
Simultaneous Inductive and Deductive Modeling of Ecological Systems via Evolutionary Computation and Information Theory
James P. Hoffmann University of Vermont Department of Plant Biology 109 Carrigan Drive Burlington, VT 05405, The addition of two emerging technologies (evolutionary computation and ecoinformatics) to computational ecology can advance our ability to build better ecological models and thus deepen our understanding of the mechanistic complexity of ecological systems. This article

8. JSTOR The Logic Of Social Systems A Unified, Deductive, System
The Logic of Social systems A Unified, deductive, Systembased Approach to Social in some sense one is consider- ably less Abstract than the other.
http://links.jstor.org/sici?sici=0002-9602(197511)81:3<656:TLOSSA>2.0.CO;2-S

9. Proceedings Of AADEBUG'97: Paper 9
Nevertheless, deductive systems need debugging and explanation facilities. Indeed, their operational semantics is less Abstract than the declarative
http://www.ep.liu.se/ea/cis/1997/009/09/abstract.html
DDB trees: a basis for deductive database explanations
Sarah Mallet and Mireille Ducassé
IRISA/INSA
Campus Universitaire de Beaulieu
F - 35042 Rennes Cedex, France
Abstract
The power of deductive systems in general is that programs express what should be done and not how it should be done. Nevertheless, deductive systems need debugging and explanation facilities. Indeed, their operational semantics is less abstract than the declarative semantics of the programs. If users have to understand all the low level details of the operational semantics much of the benefits of using a deductive system is lost. Existing explanation systems for deductive databases produce proof trees to be shown to users. Although useful, proof trees give a fragmented view of query evaluations, and users face a, most of the time large, forest of proof trees. We propose a new data structure, called the DDB tree, which merges the information of a proof tree forest into one concise tree. A DDB tree gives a global picture of a query evaluation in a dramatically reduced structure with no loss of information. DDB trees can be shown to users or can be analyzed further by an explanation system. Keywords: debugging, explanations, deductive databases, logic programming

10. Abduction In Labelled Deductive Systems - A Conceptual Abstract
Abduction in Labelled deductive systems A Conceptual Abstract. Dov M. Gabbay. Journal Title Symbolic and Quantitative Approaches to Reasoning and
http://wotan.liu.edu/docis/dbl/ecsqae/1991__3_AILDS-.htm
The Digital Librarian's Digital Library search D O CIS  Do cuments in  C omputing and I nformation  S cience Home Journals and Conference Proceedings Symbolic and Quantitative Approaches to Reasoning and Uncertainty Abduction in Labelled Deductive Systems - A Conceptual Abstract Dov M. Gabbay Journal Title: Symbolic and Quantitative Approaches to Reasoning and Uncertainty Date: 1991 This data comes from DBLP This page is maintained by Angela Cornwell and Thomas Krichel
It was last updated on 2006-04-12

11. Logical Frameworks
Abstract deductive systems, given via axioms and rules of inference are a common conceptual tool in mathematical logic and computer science.
http://stinet.dtic.mil/oai/oai?verb=getRecord&metadataPrefix=html&identifier=ADA

12. Tomás E. Uribe: Paper Abstracts
Abstractionbased deductive-Algorithmic Verification of Reactive systems. For this, we present an algorithmic extended Abstract model checking procedure
http://theory.stanford.edu/~uribe/abstracts.html
  • Combinations of Model Checking and Theorem Proving . In Third Intl. Workshop on Frontiers of Combining Systems, vol. 1794 of Lecture Notes in Computer Science, pp. 151-170. Springer-Verlag, March 2000 (invited talk).
  • Abstraction-based Deductive-Algorithmic Verification of Reactive Systems . Ph.D. thesis, Stanford University Computer Science Department, December 1998. Also available, an errata sheet with corrections (last update: April 29, 1999). This thesis presents a framework that combines deductive and algorithmic methods for verifying temporal properties of reactive systems, to allow more automatic verification of general infinite-state systems and the verification of larger finite-state ones. Underlying these deductive-algorithmic methods is the theory of property-preserving assertion-based abstractions , where a finite-state abstraction of the system is deductively justified and algorithmically model checked. After presenting an abstraction framework that accounts for fairness, we describe a method to automatically generate finite-state abstractions. We then show how a number of other methods, including deductive rules, (Generalized) Verification Diagrams, and Deductive Model Checking, can also be understood as constructing finite-state versions of the system that are model checked. This analysis leads to a better classification and understanding of these verification methods. Furthermore, it shows how the different abstractions that they construct can be combined. For this, we present an algorithmic

13. Abduction In Labelled Deductive Systems - A Conceptual Abstract
Abduction in Labelled deductive systems A Conceptual Abstract. Resource URI http//www4.wiwiss.fu-berlin.de/dblp/resource/record/conf/ecsqaru/Gabbay91
http://www4.wiwiss.fu-berlin.de/dblp/resource/record/conf/ecsqaru/Gabbay91

14. Deductive Systems: Finite And Non-Euclidean Geometries.
Abstract, The study of the nonEuclidean geometries resulting from changes in the In chapter 1 several simple finite deductive systems are considered.
http://www.eric.ed.gov/ERICWebPortal/recordDetail?accno=ED159053

15. Abduction In Labelled Deductive Systems - A Conceptual Abstract
Abduction in Labelled deductive systems A Conceptual Abstract. Resource URI http//dblp.l3s.de/d2r/resource/publications/conf/ecsqaru/Gabbay91
http://dblp.l3s.de/d2r/resource/publications/conf/ecsqaru/Gabbay91

16. Logical Frameworks - Storming Media
Abstract deductive systems, given via axioms and rules of inference are a common conceptual tool in mathematical logic and computer science.
http://www.stormingmedia.us/81/8127/A812783.html
Are you from the UK? Click here for our UK site.
  • Home About Us Contact Us ... Computer Programming and Software
    Logical Frameworks
    Authors: Frank Pfenning ELSEVIER SCIENCE PUBLISHERS LTD BARKING(UNITED KINGDOM) Abstract: Deductive systems, given via axioms and rules of inference are a common conceptual tool in mathematical logic and computer science. They are used to specify many varieties of logics and logical theories as well as aspects of programming languages such as type systems or operational semantics. A logical framework is a meta-language for the specification of deductive systems. A number of different frameworks have been proposed and implemented for a variety of purposes. In addition, general reasoning systems have been used to study deductions as mathematical objects, without specific support for the domain of deductive systems.
    Limitations: APPROVED FOR PUBLIC RELEASE Pages: Report Date: Report Number: Keywords relating to this report: COMPUTERS LOGIC MATHEMATICAL LOGIC MATHEMATICS ... SEMANTICS Adobe PDF - $23.95 Printed Format - $27.95

17. Abstracts (CSJMol, V.12 N.1)
deductive databases and P systems. Miguel A. GutierrezNaranjo, Vladimir Rogozhin. Abstract. In computational processes based on backwards chaining,
http://www.math.md/imi-site/journals/csjm/st12_1.shtml
The Computer Science Journal of Moldova Journal Home Journal board today Instructions to authors All Issues ... Contents
The Computer Science Journal of Moldova
On quasistability of a vector combinatorial problem with -MINMAX and -MINMIN partial criteria
Vladimir A. Emelichev, Kirill G. Kuzmin, Andrey M. Leonovich
Abstract
We consider one type of stability (quasistability) of a vector combinatorial problem of finding the Pareto set. Under quasistability we understand a discrete analogue of lower semicontinuity by Hausdorff of the many-valued mapping, which defines the Pareto choice function. A vector problem on a system of subsets of a finite set (trajectorial problem) with non-linear partial criteria is in focus. Two necessary and sufficient conditions for stability of this problem are proved.
Mathematics Subject Classification: 2000, 90C10, 90C05, 90C29, 90C31 Keywords: vector trajectorial problem, the Pareto set, quasi-stability. Received: January 29, 2004 V. A. Emelichev, K. G. Kuzmin, A. M. Leonovich
Belorussian State University

18. ScienceDirect - Knowledge-Based Systems : Understanding Knowledge Architectures
There are Abstract descriptions of hierarchical knowledge systems. . Examples of free deductive systems are natural languages with one derivation rule
http://linkinghub.elsevier.com/retrieve/pii/S0950705105000936
Athens/Institution Login Not Registered? User Name: Password: Remember me on this computer Forgotten password? Home Browse My Settings ... Help Quick Search Title, abstract, keywords Author e.g. j s smith Journal/book title Volume Issue Page Knowledge-Based Systems
Volume 19, Issue 1
, March 2006, Pages 50-56
Abstract
Full Text + Links PDF (121 K) Related Articles in ScienceDirect An architecture for knowledge evolution in organisation...
European Journal of Operational Research

An architecture for knowledge evolution in organisations
European Journal of Operational Research Volume 109, Issue 2 1 September 1998 Pages 414-427
Abstract
Methodology for Knowledge System Management (MKSM) is a methodology, based on modelling techniques, to support knowledge capitalisation and management. This kind of approach faces a new challenge: knowledge evolution. Indeed, as knowledge of the organisation evolves, it seems necessary to have models and supporting tools to represent this evolution. Biologic evolution theories can offer the basis of a dynamic theory of Knowledge System evolution. We especially propose to adapt Lamarckism's principles and the Cladistic classification to support such a modelling and propose a conceptual architecture for managing knowledge evolution.
Abstract
Full Text + Links PDF (406 K) Making sense of Physics in the first year of study ...
Learning and Instruction

Making sense of Physics in the first year of study Learning and Instruction Volume 12, Issue 5

19. A Refined Isomorphism Theorem In Categorical Abstract Algebraic Logic
But there are other kinds of deductive systems with a similar Isomorphism Theorem that are not, Abstract algebraic logic and the deduction theorem.
http://cms.jcmf.cz/czech-catalan/GilFerez/
A refined isomorphism theorem in categorical abstract algebraic logic
University of Barcelona In [1] a characterization of algebraizability of a sentential logic is obtained in terms of the existence of an isomorphism between the lattice of theories of and the lattice of theories of the equational consequence of its equivalent algebraic semantics , commuting with substitutions. In [2] we find a generalization of this result in Teorem V.3.5, stating that two deductive systems are equivalent if, and only if, there exists an isomorphism between their lattices of theories, commuting with substitutions. In turn, in [5] a new generalization of this result is exhibited for Gentzen systems: Theorem 2.19. Each of these systems is a generalization of the previous one: sentential logics and equational consequences of a class of algebras are particular cases of -deductive systems, which are particular cases of Gentzen systems. But there are other kinds of deductive systems with a similar Isomorphism Theorem that are not, nor extend, Gentzen systems. A generalization of all these systems are -institutions, which were introduced for the first time by Fiadeiro and Sernadas in [3], inspired by the work on institutions of Goguen and Burstall in [4]. Institutions cover all these deductive systems and also formalize other multi-sorted ones coming form computing science.

20. Papers In Journals And Books, By Joao Marcos
Interrelations between many wellknown positive properties for Abstract deductive systems and for negation symbols are investigated, and negative
http://www.geocities.com/jm_logica/Publications/index.htm
Publications by

Full papers On conferences Theses Preprints etc (as suggested by ACM)
Ineffable inconsistencies
Paraconsistency with no Frontiers , volume 4 of Studies in Logic and Practical Reasoning , pp.301-311. Amsterdam: Elsevier Science, 2006. (Preprint available at CLC
A consistent logic and an inconsistent one can both be based on exactly the same set of formulas and the same single-conclusion consequence relation. This means trouble for the very definition of paraconsistency. Here is how you do the trick, and the way out of it.
Referred at: Citeseer CSB Defining and using deduction systems with Isabelle
(with and P. Gouveia
In L. Magnani and R. Dossena, editors, Computing, Philosophy and Cognition , pp.271-293. London: College Publications, 2005.
(Preprint available at CLC
A crash course on implementing and experimenting with diverse deductive systems on Isabelle , a well-known generic theorem proving environment.
Referred at: CSB Nearly every normal modal logic is paranormal Logique et Analyse Modal logic could be thought of as a theory of oppositions and negation operators. Instead of boxes and diamonds, one could base it on negations and related operators. Learn here how to do it. Abstracted or reviewed in: Zbl 1084.03015

21. Selected Publications Of Susanne Biundo
Abstract We introduce a deductive planning system intended to supply intelligent help systems. It consists of a deductive planner and a plan reuse
http://www.informatik.uni-ulm.de/ki/Biundo/publications/publications.html
Selected Publications
  • S. Biundo, B. Schattenberg: From Abstract Crisis to Concrete Relief -
    A Preliminary Report on Combining State Abstraction and HTN Planning

    Proceedings of the 6th European Conference on Planning (ECP-01), Toledo, Spain, September 2001.
      Abstract: Flexible support for crisis management can definitely be improved by making use of advanced planning capabilities. However, the complexity of the underlying domain often causes intractable efforts in modelling the domain as well as a huge search space to be explored by the system. A way to overcome these problems is to impose a sophisticated structure not only according to tasks but also according to relationships between and properties of the objects involved. We outline the prototype of a system that is capable of tackling planning for complex application domains. It is based on a well-founded combination of action and state abstractions. The paper presents the basic techniques and provides a formal semantic foundation of the approach. It introduces the planning system and illustrates the underlying principles by examples taken from the crisis management domain used in our ongoing project.
  • S. Biundo, M. Fox (Eds.):
  • 22. CiteULike: Categorical Abstract Algebraic Logic: The Criterion For Deductive Equ
    @article{citeulike878977, Abstract = {Equivalent deductive systems were introduced in 4 with the goal of treating 1deductive systems and algebraic
    http://www.citeulike.org/user/scis0000001/article/878977
    Register Log in FAQ
    CiteULike
    Journals
    Groups
    • Search groups Profile Library Watchlist ... Import
      Categorical abstract algebraic logic: The criterion for deductive equivalence
      Authors
      Online Article
      Note: You or your institution must have access rights to this article. CiteULike will not help you view an online article which you aren't authorized to view.
      Copy-and-Pasteable Citation
      MLQ , Vol. 49, No. 4. (2003), pp. 347-352. Citation format: Plain APA Chicago Elsevier Harvard MLA Nature Oxford Science Turabian Vancouver
      scis0000001's tags for this article
      Everyone's tags for this article
      Abstract
      Equivalent deductive systems were introduced in [4] with the goal of treating 1-deductive systems and algebraic 2-deductive systems in a uniform way. Results of [3], appropriately translated and strengthened, show that two deductive systems over the same language type are equivalent if and only if their lattices of theories are isomorphic via an isomorphism that commutes with substitutions. Deductive equivalence of ?-institutions [14, 15] generalizes the notion of equivalence of deductive systems. In [15, Theorem 10.26] this criterion for the equivalence of deductive systems was generalized to a criterion for the deductive equivalence of term ?-institutions, forming a subclass of all ?-institutions that contains those ?-institutions directly corresponding to deductive systems. This criterion is generalized here to cover the case of arbitrary ?-institutions.

    23. Abstract State Machines: Semantic Networks
    Abstract State Machine paper web page for semantic networks. Evolving algebras and labelled deductive systems for the semantic network based reasoning
    http://www.eecs.umich.edu/gasm/papers/mir.html
    Abstract State Machines:
    Semantic Networks
    Citation: Alexei Lisitsa and Gennady Osipov , "Evolving algebras and labelled deductive systems for the semantic network based reasoning", in Proceedings of the Workshop on Applied Semiotics, ECAI'96, August 1996, 5-12. Summary: ASMs are used to present the high-level semantics for MIR, an AI semantic network system. Another formalization of MIR is given in terms of labeled deduction systems, and the two formalizations are compared. Subjects: Miscellany Download: PostScript PDF Compressed PostScript Notes: Available Materials What's New Search ASM Home ... huggins@acm.org URL: http://www.eecs.umich.edu/gasm/papers/mir.html
    last update: Thursday, 07-Mar-2002 04:51:18 EST

    24. JOURNAL OF DIGITAL INFORMATION MANAGEMENT V2.I1 MARCH 2004 ABSTRACTS
    Abstract Retrieval and filtering systems may apply relevance feedback to gain are extended into knowledgebase systems (deductive database systems).
    http://www.dirf.org/jdim/abstractv4i3.htm
    JOURNAL OF DIGITAL INFORMATION MANAGEMENT (ISSN 0972-7272) The peer reviewed journal Home Editorial Board Author Guidelines Subscription ... Contact Us Volume 4 Issue 3 September 2006 Abstracts
    On the Use of Ontologies for an Optimal Representation and Exploration of the Web
    Nicolas Guelfi, Cédric Pruski

    Laboratory for Advanced Software Systems
    Faculty of Sciences, Technology and Communication
    University of Luxembourg
    6, rue Coudenhove-Kalergi
    Luxembourg-Kirchberg, Luxembourg
    Abstract The use and definition of ontology for the representation and the exploration of knowledge are critical issues for approaches dealing with information retrieval. In this paper, we propose a new ontology-based approach for improving the quality, in terms of relevance, of the results obtained when searching documents on the Internet. This is done by a coherent integration of ontologies, Web data and query languages. We propose new data structures built upon ontologies: the WPGraph and the W3Graph which allow Web data to be modelled. We also discuss the use of ontologies for an efficient exploration of the knowledge contained in our conceptual structures using ASK, a specific query language introduced in this paper. An experimental validation of our approach is proposed through a prototype supporting our innovative framework. Categories and Subject Descriptors
    D.3.3 [Language Constructs and Features] H.2.3 [Data Description Languages]

    25. DiSC - Raghu Ramakrishnan
    55 Saumya K. Debray , Raghu Ramakrishnan Abstract Interpretation of Logic Divesh Srivastava Explaining Program Execution in deductive systems.
    http://www.sigmod.org/sigmod/disc/a_raghu_ramakrishnan.htm
    Digital Symposium Collection 2000
    Raghu Ramakrishnan
    BOAT-Optimistic Decision Tree Construction

    Bottom-Up Computation of Sparse and Iceberg CUBEs

    Fast density estimation using CF-kernel for very large databases

    A Framework for Measuring Changes in Data Characteristics
    ...
    Probabilistic Optimization of Top N Queries

    Publications
    Note: Links lead to the DBLP on the Web.
    Raghu Ramakrishnan

    Venkatesh Ganti
    , Raghu Ramakrishnan, Johannes Gehrke Allison L. Powell James C. French : Clustering Large Datasets in Arbitrary Metric Spaces. ICDE 1999 Kevin S. Beyer Jonathan Goldstein , Raghu Ramakrishnan, Uri Shaft : When Is ''Nearest Neighbor'' Meaningful? ICDT 1999 Tian Zhang , Raghu Ramakrishnan, Miron Livny : Fast Density Estimation Using CF-Kernel for Very Large Databases. KDD 1999 Venkatesh Ganti Johannes Gehrke , Raghu Ramakrishnan: CACTUS - Clustering Categorical Data Using Summaries. KDD 1999 Johannes Gehrke Wie-Yin Loh , Raghu Ramakrishnan: Classification and Regression: Money *can* Grow on Trees. KDD Tutorial Notes 1999 Venkatesh Ganti Johannes Gehrke , Raghu Ramakrishnan: A Framework for Measuring Changes in Data Characteristics. PODS 1999 Johannes Gehrke Venkatesh Ganti , Raghu Ramakrishnan

    26. DI & CoS - Implementations
    calculusof-structures deductive systems in Maude and in Tom. This paper presents GOM, a language for describing Abstract syntax trees and
    http://alessio.guglielmi.name/res/cos/IM/index.html
    This page is no longer updated, please refer to this page Alessio Guglielmi's Research Deep Inference and the Calculus of Structures / Implementations
    Deep Inference and the Calculus of Structures
    Implementations
    Ozan Kahramanogullari Pierre-Etienne Moreau and Antoine Reilles are implementing calculus-of-structures deductive systems in Maude and in Tom . Ozan managed to achieve efficiency without sacrificing proof theoretic cleanliness, and he is obtaining results of independent theoretical interest. There are two slides presentations: has built a graphical proof editor in Java, called GraPE , for the Maude modules written by Ozan Kahramanogullari ; this means that one can interactively build and find proofs in several deep-inference systems. The following papers are available. The calculus of structures is a recently developed proof theoretical formalism that extends one-sided sequent calculus, with the gain of interesting proof theoretical properties. In contrast to sequent calculus, it does not rely on the notion of main connective and, like in term rewriting, permits the application of inference rules anywhere deep inside a formula. In this paper, exploiting this resemblance, we present a procedure turning derivations in the calculus of structures in four steps into rewritings in a term rewriting system modulo equality.

    27. Applying Labelled Deductive Systems And Multi-agent Systems To Source-based Argu
    In this paper, it is shown how labelled deductive systems and multiagent systems can be used to evaluate argumentation that is source-based and depends on
    http://logcom.oxfordjournals.org/cgi/content/abstract/9/1/63
    @import "/resource/css/hw.css"; @import "/resource/css/logcom.css"; Skip Navigation Oxford Journals Journal of Logic and Computation 1999 9(1):63-80; doi:10.1093/logcom/9.1.63
    Oxford University Press

    This Article Full Text (PDF) Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in ISI Web of Science Alert me to new issues of the journal ... Download to citation manager Search for citing articles in:
    ISI Web of Science (2)
    Request Permissions Google Scholar Articles by Walton, D Search for Related Content
    Applying labelled deductive systems and multi-agent systems to source-based argumentation
    D Walton Department of Philosophy, University of Winnipeg, Winnipeg, Manitoba, R3B 2E9 Canada. E-mail: walton@io.uwinnipeg.ca In this paper, it is shown how labelled deductive systems and multi-agent systems can be used to evaluate argumentation that is source-based and depends on a credibility function. When

    28. 1272.0 - Australian Standard Classification Of Education (ASCED), 2001
    MATHEMATICAL SCIENCES is the study of Abstract deductive systems, numerical facts, data and their applications. The main purpose of this narrow field of
    http://www.abs.gov.au/AUSSTATS/abs@.nsf/Latestproducts/A994D58F2B4763E7CA256AAF0

    29. Seminar Abstract
    Labelled deductive systems (LDS) (Gabbay, 1996) were developed as a flexible methodology to formalize such a kind of complex logical systems.
    http://www.dai.ed.ac.uk/groups/ssp/abstract/chesnevar1999-1.html
    SSP Group Meeting
    Tuesday, August 25th, 11.40am-12.20pm
    Division of Informatics, 80 South Bridge, Room F13
    Modelling Defeasible Argumentation using Labelled Deductive Systems
    Carlos Chesñevar and Guillermo Simari
    Universidade Nacional del Sur, Bahia Blanca, Argentina
    In the last years there has been an increasing demand of a variety of logical systems, prompted mostly by applications of logic in AI, logic programming and other related areas. Labelled Deductive Systems (LDS) (Gabbay, 1996) were developed as a flexible methodology to formalize such a kind of complex logical systems. In the last decade, defeasible argumentation (Simari 1992, Prakken-Vreeswijk 1998, Verheij 1996, Bondarenko et. al 1997) has proven to be a confluence point for many approaches to formalizing commonsense reasoning. Different formalisms have been developed, many of them sharing common features. This paper presents an argumentative LDS, in which the main issues concerning defeasible argumentation are captured within a unified logical framework. The proposed framework is defined in two stages. First, defeasible inference will be formalized by characterizing a defeasible LDS. That system will be then extended in order to obtain an argumentative LDS. We will present an example to characterize different features in our formalization.

    30. Publications
    Abstract. The combination of formal systems and algorithms, the combination of deductive systems, the integration of data structures into Constraint
    http://lat.inf.tu-dresden.de/research/papers-1996.html
    Chair for Automata Theory of the Institute for Theoretical Computer Science Faculty of Computer Science at TU Dresden
    Publications
    Combination of Compatible Reduction Orderings that are Total on Ground Terms . In Proceedings of the 10th International Workshop on Unification, UNIF-96, CIS-Report 96-91
    Bibtex entry
    Paper (PS)
    Abstract
    A Formal Definition for the Expressive Power of Terminological Knowledge Representation Languages J. of Logic and Computation
    Bibtex entry
    Free reprint
    Abstract
    KI
    Bibtex entry
    Abstract
    Abstract
    Nach einer kurzen Betrachtung der Anforderungen, die eine Wissensrepr"asentationssprache erf"ullen sollte, werden wir auf Beschreibungslogiken, Modallogiken und nichtmonotone Logiken als Formalismen zur Repr"asentation terminologischen Wissens, zeitabh"angigen und subjektiven Wissens sowie unvollst"andigen Wissens eingehen. Am Ende jedes Abschnitts wird kurz auf die Verbindung zur Logischen Programmierung eingegangen. Using Automata Theory for Characterizing the Semantics of Terminological Cycles Annals of Mathematics and Artificial Intelligence
    Bibtex entry
    Free reprint
    Abstract
    Cardinality Restrictions on Concepts Artificial Intelligence
    Bibtex entry
    Abstract Free reprint
    Abstract
    The concept description formalisms of existing description logics systems allow the user to express local cardinality restrictions on the fillers of a particular role. It is not possible, however, to introduce global restrictions on the number of instances of a given concept. This article argues that such cardinality restrictions on concepts are of importance in applications such as configuration of technical systems, an application domain of description logics systems that is currently gaining in interest. It shows that including such restrictions in the description language leaves the important inference problems such as instance testing decidable. The algorithm combines and simplifies the ideas developed for the treatment of qualified number restrictions and of general terminological axioms.

    31. SpringerLink: Southeast Asian Bulletin Of Mathematics - Abstract Volume 26 Issue
    Abstract. The concept of deductive system on a Hilbert algebra was introduced by A. Diego. We show that the set Ded Ascr; of all deductive systems on a
    http://192.129.24.144/licensed_materials/10012/bibs/2026001/20260021.htm
    Southeast Asian Bulletin of Mathematics
    ISSN: 0129-2021 (printed version)
    ISSN: 0219-175X (electronic version) Table of Contents Abstract Volume 26 Issue 1 (2002) pp 21-26
    DOI 10.1007/s100120200022
    The Lattice of Deductive Systems on Hilbert Algebras
    Ivan Chajda
    Abstract. The concept of deductive system on a Hilbert algebra was introduced by A. Diego. We show that the set Ded Keywords: Hilbert algebra, deductive system, ideal, algebraic lattice, congruence lattice. Article in PDF format (71 KB) Online publication: January 30, 2003
    SpringerLink Helpdesk

    32. Eldorado: On Closure Operators In Fuzzy Algebras And Fuzzy Deductive Systems
    Title, On Closure Operators in Fuzzy Algebras and Fuzzy deductive systems. Abstract, The starting point of this paper is the classical wellknown theorem
    http://dspace.hrz.uni-dortmund.de:8080/handle/2003/5327
    Sprungmarken
    Servicenavigation
    • Eldorado - Ressources for and from Research, Teaching and Studying Search Eldorado
      Hauptnavigation
      Bereichsnavigation
      • Browse Sign on to:
        • Receive email updates My Eldorado ( authorized users ... Sonderforschungsbereich (SFB) 531 Please use this identifier to cite or link to this item: http://hdl.handle.net/2003/5327
          Authors: Thiele, Helmut Title: On Closure Operators in Fuzzy Algebras and Fuzzy Deductive Systems Abstract: The starting point of this paper is the classical wellknown theorem due to G. BIRKHOFF,P.HALL,andJ.SCHMIDT which establishes a one-to-one correspondence between compact closure operators, inductive closure operators, inductive closure systems, and closure operators generated in universal algebras (and generated in deductive systems, respectively). In the paper presented we make first steps in order to generalize this important theorem to the fuzzy set theory and fuzzy algebra (and fuzzy deductive systems, respectively). Keywords: compact closure operators
          inductive closure operators
          inductive closure systems
          universal algebras
          deductive systems
          fuzzification Issue Date: 8-Nov-1998 Appears in Collections: Sonderforschungsbereich (SFB) 531 Files in This Item: File Description Size Format CI3498_doc.ps

    33. Some Recent Publications
    Abstract. Recent advances in logics for reasoning about resources provide . Whilst deductive systems typically have a welldeveloped semantics of proofs,
    http://www.cs.bath.ac.uk/~pym/recent.html
    Some Recent Publications preprint of ENTCS ENTCS 172 is entitled 'Computation, Meaning, and Logic: Articles dedicated to Gordon Plotkin'. Errata Abstract A Calculus and Logic of Resources and Processes. Joint work with Chris Tofts. Formal Aspects of Computing Preprint here Errata Abstract . Recent advances in logics for reasoning about resources provide a new approach to compositional reasoning in interacting systems. We present a calculus of resources and processes, based on a development of Milner's synchronous calculus of communication systems, SCCS, that uses an explicit model of resource. Our calculus models the co-evolution of resources and processes with synchronization constrained by the availability of resources. We provide a logical characterization, analogous to Hennessy-Milner logic's characterization of bisimulation in CCS, of bisimulation between resource processes which is compositional in the concurrent and local structure of systems. Bunching for Regions and Locations . Joint work with Matthew Collinson. Abstract . There are a number of applied lambda-calculi in which terms and types are annotated with parameters denoting either locations or locations in machine memory. Such calculi have been designed with safe memory-management operations in mind. It is difficult to construct directly denotational models for existing calculi of this kind. We approach the problem differently, by starting from a class of mathematical models that describe some of the essential semantic properties intended in these calculi. In particular, disjointness conditions between regions (or locations) are implicit in many of the memory-management operations.

    34. Verification Of Infinite State Systems
    830 The deductive Approach to Temporal Verification (Abstract). 1730 Proving invariance properties of infinite state systems (Abstract).
    http://www-verimag.imag.fr/TEMPORISE/old/hart97/school.html
    Grenoble-Alpe d'Huez European School of
    Computer Science
    Methods and Tools for the Verification of
    Infinite State Systems
    A IM AND S COPE
    The aim of this school is to assemble researchers and graduate students interested in the verification of infinite state systems. In the last few years many different approaches to this problem have emerged. The purpose of the school is to give an overview of the state of the art of current research directions, specially focusing on:
  • Results concerning models and verification methods for systems having a dense state space such as real-time and hybrid systems, as well as for systems with an infinite but discrete state space such as Petri Nets and automata extended with unbounded data domains (queues, counters, ...).
  • Current trends on the development of verification methods and tools seeking the extension and the combination of algorithmic and deductive analysis techniques looking for trade-offs between efficiency and generality.
  • The meeting will put special emphasis on the interaction between the different approaches and on the unification of these frameworks.

    35. Abstract Research: Logic For Artificial Intelligence
    This logic forms (according to the Abstract) ``one overall system for The logic under consideration, i.e. the deductive system, the language and the
    http://www.science.uva.nl/projects/commphys/papers/thesisfh/chapters/node146.htm
    Table of Contents Index Glossary
    Table of Contents
    ... Glossary
    Next: Glossary Up: Appendix: modularisation in other Previous: Empirical research in the

    D.4 Abstract research: logic for artificial intelligence
    As an example of a publication in an abstract domain, we consider a contribution to a book published in consequence of a conference about game theory and epistemic logic, in the domain of logic for artificial intelligence [ Van der Hoek and Meyer, 1997 The objects of study in this domain are `logics'. In the broad definition of the word, a logic consists of: 1) a language (determining what are well-formed formulas), 2) a model (a slice of a `universe' in which formulas are interpreted (as true or false), and 3) a deductive or axiomatic system (for proving formulas). The main goal of the research in this area is to find a combination of a deductive system and a class of models for which all formulas that can be proven in the deductive system are true in the models (this is called `soundness') and for which all formulas true in the models can be proven by the deductive system (`completeness'). The soundness and completeness of a deductive system with respect to a class of models must be proven. Consequently, [ Van der Hoek and Meyer, 1997

    36. I. Chajda, R. Hala\v S, Y.B. Jun
    AbstractThe properties of deductive systems in Hilbert algebras are treated. If a Hilbert algebra $H$ considered as an ordered set is an upper semilattice
    http://www.emis.de/journals/CMUC/cmuc0203/abs/Chajda.htm

    Annihilators and deductive systems in commutative Hilbert algebras
    Comment.Math.Univ.Carolinae 43,3 (2002) 407-417. Abstract: The properties of deductive systems in Hilbert algebras are treated. If a Hilbert algebra $H$ considered as an ordered set is an upper semilattice then prime deductive systems coincide with meet-irreducible elements of the lattice $Ded H$ of all deductive systems on $H$ and every maximal deductive system is prime. Complements and relative complements of $Ded H$ are characterized as the so called annihilators in $H$. Keywords: (commutative) Hilbert algebra, deductive system (generated by a set), annihilator
    AMS Subject Classification: PDF

    37. Stephan Schulz: Bibliography
    Thus, much of my research has to do with (deductive) reasoning and with . Schulz, S. System Abstract E 0.61, Proc. 1st IJCAR, Siena, Italy, 2001, pp.
    http://www4.informatik.tu-muenchen.de/~schulz/bibliography.html

    Lehrstuhl Informatik IV
    Research Group Automated Reasoning
    Bibliography
    Most of my work deals with equational theorem provers - especially with the DISCOUNT system developed at the Efficient Algorithms Group at the University of Kaiserslautern and my own equational theorem prover E , which I build as part of the E-SETHEO project sponored by the DFG under the grant Je112/9-1. I am particularly interested in finding out more about good proof heuristics, and I work towards the automatic acquistion of search control knowledge for deductive systems. Thus, much of my research has to do with (deductive) reasoning and with (inductive) machine learning. Publications are listed in chronological order (I hope).
    Authored Publications
    • Schulz, S.: Analyse und Transformation von Gleichheitsbeweisen
      • An abstract is available in English language.
      • The full report (247 Kbytes gzipped PostScript) is only available in German. Most of the topics covered here are revisited in the SEKI-Report below, although there is a slightly different focus.
      • BibTeX Entry
    • Denzinger,J. ; Schulz, S.:

    38. [Abstract] Deductive Query Processing With An Object-Oriented Semantic Network I
    Abstract. Most research related to parallel query processing has proposes an effective deductive query processing method in a massively parallel system.
    http://www.actapress.com/PaperInfo.aspx?PaperID=20543

    39. Atlas: A Deductive System Which Has Associated Three Different Classes Of Algebr
    In Abstract Algebraic Logic a deductive system S is understood as a consequence relation between sets of formulas and formulas satisfying invariance under
    http://atlas-conferences.com/c/a/j/s/31.htm
    Atlas home Conferences Abstracts about Atlas Lattices, Universal Algebra and Applications
    May 28-30, 2003
    Centro de Algebra da Universidade de Lisboa
    Lisbon, Portugal Organizers
    Gabriela Bordalo, Isabel Ferreirim, Maria Joao Saramago, Luis Sequeira View Abstracts
    Conference Homepage
    A deductive system which has associated three different classes of algebras
    by
    Felix Bou
    University of Barcelona (UB) In Abstract Algebraic Logic a deductive system S is understood as a consequence relation between sets of formulas and formulas satisfying invariance under substitutions. In the literature (see [3]) one can find (at least) the following three general processes for associating a class of algebras with a deductive system:
    • The variety K S Fm , Th S The class Alg S of algebraic reducts of reduced (according to the Leibniz congruence) matrices for S , which is obtained according to the classical theory of matrices. The class Alg S of algebraic reducts of reduced (according to the Tarski congruence) generalized matrices of S
    The class Alg S has been traditionally regarded as the algebraic counterpart of S ; however, there are reasons for considering that it is

    40. VLDB J. 3(2): 161-210(1994)
    Abstract. CORAL is a deductive system that supports a rich declarative language, and an interface to C++, which allows for a combination of declarative and
    http://www.informatik.uni-trier.de/~ley/db/journals/vldb/RamakrishnanSSS94.html
    The CORAL Deductive System.
    Raghu Ramakrishnan Divesh Srivastava S. Sudarshan Praveen Seshadri : The CORAL Deductive System. VLDB J. 3(2) DBLP BibTeX
    Abstract
    Key Words
    Deductive database, query language, logic programming system.
    Online Paper
    ACM SIGMOD Anthology
    CDROM Version: Load the CDROM " Volume 4 Issue 1, Books, VLDB-j, TODS, ... " and ...
    • Windows: Click the letter of your CD drive
      A
      B C D ... Z
    • Mac: Click here
    • UNIX/LINUX: mount the CD and click on the path of your mount point
      /Anthology/An4-1
      or /cdrom
    DVD Version: Load ACM SIGMOD Anthology DVD 2 " and ...
    • Windows: Click the letter of your CD drive
      A
      B C D ... Z
    • Mac: Click here
    • UNIX/LINUX: mount the DVD and click on the path of your mount point
      /Anthology/aDVD2
      or /dvd
    BibTeX
    References
    [Ait-Kaci 1991]
    [Arora et al. 1993]
    Tarun Arora Raghu Ramakrishnan William G. Roth Praveen Seshadri ... Divesh Srivastava : Explaining Program Execution in Deductive Systems. DOOD 1993 BibTeX
    Isaac Balbin Kotagiri Ramamohanarao : A Generalization of the Differential Approach to Recursive Query Evaluation. J. Log. Program. 4(3)

    41. Advanced Hypermedia Indexing Of Documents In A Deductive System Database
    As a generic model SemaLink is suitable for a wide range of applications. To achieve this SemaLink combines multimedia with deductive database systems.
    http://csdl.computer.org/comp/proceedings/adl/1998/8464/00/84640098abs.htm
    var sc_project=2763585; var sc_invisible=0; var sc_partition=28; var sc_security="3c678009"; var addtoLayout=0; var addtoMethod=0; var AddURL = escape(document.location.href); // this is the page's URL var AddTitle = escape(document.title); // this is the page title Advanced Search CS Search Google Search

    42. INRIA :: [inria-00074881, Version 1] A Deductive System For Existential Least Fi
    and recursion theory on Abstract structures. A sequent calculus (Gentzenstyle deductive system) for this logic is presented and proved to be complete.
    http://hal.inria.fr/inria-00074881/en/
    • Home Submit
      • Login Register ... Detailed view
        Domain(s):
        Computer Science/Other
        Title:
        A deductive system for existential least fixpoint logic
        Author:
        Kevin J. Compton N° : Organization Laboratory(ies) Research team INRIA Rocquencourt ALGO
        Abstract:
        Existential least fixpoint logic (ELFP) is a logic with a least fixpoint operator but only existential quantification. It arises in many areas of computer science including logic programming, database theory, program verification, complexity theory, and recursion theory on abstract structures. A sequent calculus (Gentzen-style deductive system) for this logic is presented and proved to be complete. Basic model theoretic facts about ELFP are derived from the completeness theorem and the construction used in its proof. The relationship of these model theoretic facts to logic programming and database queries is explored.
        Full text language:
        English
        Report type:
        Research Report
        Year: Writing year: Internal note:
        RR-1675
        url:
        http://hal.inria.fr/inria-00074881/en/

    43. MATH FOR THE ENVIRONMENT COURSE ABSTRACT
    You probably have heard of Aristotelian logic and a deductive system (such as is The deductive system of Euclidean geometry is one of the most famous
    http://www.colorado.edu/math/earthmath/abstract.html
    MATHEMATICS FOR THE ENVIRONMENT
    The Why? Who? and What? of this Course
    I created this class a few years ago to fill a void. As a part of my job, for many years I have taught algebra, trigonometry, calculus and assorted other ``introductory'' (or ``terminal'') mathematics classes. A few of my beginning students have been extremely mathematically gifted, a few have not shown up for class even when they were sitting in front of me. I fear many students have graduated from college without a deep understanding or technical command of humble subjects such as fractions. Far too many students have expressed math anxiety and a fear of failing, based on negative experiences in high school, elementary school, kindergarten and beyond. Most students see little connection between their math class and life as they intend to live it. Of course, math is required, math builds character or at least tolerance for adversity. Which brings me to why.
    Why did I write this book?
    It is quite clear to me (and at least a few others) that today's civilization/economy is like a jet a technological marvel, apparently defying the law of gravity, until the fuel tanks hit empty. We clever humans have designed a way of living that apparently violates many laws of Nature, until an irreplaceable resource runs out or there is a design failure that exposes false assumptions. If at least a few understand this human predicament, then an unpleasant crash might be avoided; or at least the seeds of our successors can parachute to safety.

    44. Database Testing Articles And Tutorials
    Abstract. deductive databases generalize relational databases by providing support for recursive views and nonatomic data. Aditi is a deductive system
    http://www.geekinterview.com/articles/database-testing-articles-and-tutorials.ht
    Home Geeks Talk FAQs Interview Questions ... Tech Tutorials Showing article 2 of 24 Previous Article Next Article Article added on August 29, 2005
    users have read this article
    Database Testing Articles and Tutorials
    Database Testing Articles and Tutorials : Please find few good Database Testing related Articles.. Deductive Database System Abstract. Deductive databases generalize relational databases by providing support for recursive views and non-atomic data. Aditi is a deductive system based on the client-server model; it is inherently multi-user and capable of exploiting parallelism on shared-memory multiprocessors. The back-end uses... Database Testing Checklist Testing Stored Procedures Database Design Guide Lines Database design theory is a fairly dry subject, but a basic understanding is necessary to avoid some of the pitfalls encountered when a new database is created. This document provides strategic guidelines for the basic design and development of databases. This white paper cover the follwoing. Database... Read more Database Code Unit Testing These are my notes on how I've gone about unit testing database functionality. The examples are in Java, but I think the ideas are applicable to a variety of programming environments. I'm looking for better solutions. The problem is this: you have a SQL database, some stored procedures, and a layer... Read more

    45. Structure Of Intelligence: Chapter 8 - Deduction
    In fact, I suggest that any deductive system which relies centrally upon . When deduction is formulated in the Abstract, in terms of assumptions and
    http://www.goertzel.org/books/intel/chapter_eight.html
    Structure of Intelligence Back to Structure of Intelligence Contents
    Chapter 8
    Deduction
    8.0 Deduction and Analogy in Mathematics
    In mathematical logic, deduction is analyzed as a thing in itself, as an entity entirely independent from other mental processes. This point of view has led to dozens of beautiful ideas: Godel's Incompleteness Theorem, the theory of logical types, model theory, and so on. But its limitations are too often overlooked. Over the last century, mathematical logic has made tremendous progress in the resolution of technical questions regarding specific deductive systems; and it has led to several significant insights into the general properties of deductive systems. But it has said next to nothing about the practice of deduction. There is a huge distance between mathematical logic and the practice of logic, and mathematical logic seems to have essentially lost interest in closing this gap. Let us consider, first of all, deduction in mathematics. What exactly is it that mathematicians do? Yes, they prove theorems that is, they deduce the consequences of certain axioms. But this is a highly incomplete description of their activity. One might just as well describe their work as detecting analogies between abstract structures . This process is just as universal to mathematical practice as the deduction of consequences of axioms. The two are inseparable. No one proves a theorem by randomly selecting a sequence of steps. And very little theorem proving is done by logically deducing sequences of steps. Generally, theorems are proved by intuitively selecting steps based on analogy to proofs one has done in the past. Some of this analogy is highly specific e.g. proving one existence theorem for partial differential equations by the same technique as another. And some of it is extremely generalized what is known as "mathematical maturity"; the ability, gleaned through years of studious analogical reasoning, to know "how to approach" a proof. Both specific and general analogy are absolutely indispensable to mathematical research.

    46. Behavioral Logics - FSL
    Therefore any deductive system for behavioral logic would yield a coalgebraic theorem . Abstract. We show that for any behavioral specification ~B
    http://fsl.cs.uiuc.edu/index.php/Behavioral_Logics
    Behavioral Logics
    From FSL
    Jump to: navigation search
    Contents
    edit Behavioral Equivalence and Logic
    The notion of behavioral equivalence arises naturally in the theory of systems. The abstract identity of a system is established by its behavior, and not by its isomorphism class. Many-sorted algebras model systems in a direct and natural way, with operations representing (parameterized) transitions. Behavioral logic is an extension of many-sorted algebra that emphasizes the view of algebras as systems by establishing the distinction between hidden and visible sorts. Elements of hidden sorts are the states of the system, and those of visible sorts are the given data. While data is directly accessible and fully transparent to the user, states may only be accessed by means of experiments. In this algebraic setting, an experiment is simply a context, i.e., a term with a hole in it, of visible sort. Two states are behaviorally equivalent if no experiment can distinguish between them, i.e., if they yield the same result under any chain of operation applications that yields observable result. Behavioral equivalence turns out to be an algebraic congruence, the largest one that does not identify any non-equal data. Factorizing the original algebra to its behavioral equivalence yields an algebraic notion of

    47. Kno.e.sis - Publications
    Abstract, This chapter discusses an extended deductive database prototype system, QData, developed by Bellcore to improve data quality through data
    http://knoesis.wright.edu/library/publications/pubs_1994.html
    About Us Research Library Ontologies ... Publications Publications by Year
    Title Metadata for Digital Media Authors W. Klas, and A. Sheth, Eds. Citation Special Issue of SIGMOD Record Publication Date December 1994 Keywords metadata, digital media Projects Other Download PS PDF Publication Type Article Abstract Title Semantic Based Information Brokering Authors V. Kashyap, and A. Sheth Citation Proceedings of the 3rd International Conference on Information and Knowledge Systems Publication Date November 1994 Keywords information brokering, semantics, metadata Projects IQ, SI Download PS PDF Publication Type Conference Abstract The rapid advances in computer and communication technologies, and their merger, is leading to a global informationm market place. It will consist of federations of very large number of information systems that will cooperate to varying extents to support the users' information needs. We discuss an approach to information brokering in the above environment. We discuss two of it's tasks: information resource discovery, which identifies relevant information sources for a given query, and query processing, which involves the generation of appropriate mapping from relevant but structurally heterogeneous objects. Query processing consists of information focusing and information correlation. Title The InfoHarness Information Integration Platform Authors L. Shklar, S. Thatte, H. Marcus, and A. Sheth

    48. Video Signal Interface System Utilizing Deductive Control - US Patent 5917552
    Abstract. A video signal interface system for displaying video signals from various sources utilizing a deductive control technique for processing a video
    http://www.patentstorm.us/patents/5917552.html
    United States Patent 5917552
    Video signal interface system utilizing deductive control
    US Patent Issued on June 29, 1999
    Inventor(s)
    Assignee
    Application
    No. 626171 filed on 1996-03-29
    Current US Class
    Format detection For receiving more than one format at will (e.g., NTSC/PAL)
    Field of Search
    MONITORING, TESTING, OR MEASURING Synchronization (e.g., H-sync to subcarrier) Control of picture position COMBINED WITH DIVERSE ART DEVICE (E.G., COMPUTER, TELEPHONE) Multimode (e.g., composite, Y, C; baseband RF) For receiving more than one format at will (e.g., NTSC/PAL) For format with different aspect ratio Color processing Format detection RECEIVER CIRCUITRY Demodulator Tuning Scanning circuit
    Examiners
    Attorney, Agent or Firm
    US Patent References
      Video interface for capturing an incoming video signal and reformatting the video signal
      Issued on: October 3, 1989
      Inventor: Gray, et al.
      Color video signal phase detector
      Issued on: November 14, 1989

    49. Proceedings Of The 5th WLPE '93
    Generating Explanation Trees even for Negations in deductive Database systems , 813. AbstractAlthough there were enormous research efforts on explanation
    http://www.cs.usask.ca/projects/envlop/WLPE/5WLPE/Proceedings.html
    5th Workshop on Logic Programming Environments
    October 29-30, 1993 in conjunction with
    INTERNATIONAL LOGIC PROGRAMMING SYMPOSIUM
    Vancouver, British Columbia, Canada
    26 - 29 October 1993 Organizers:
    Baudouin Le Charlier, Univ. Namur, Belgium
    Yow-Jian Lin, Bellcore, USA
    Abstract:
    Logic programming is used more widely in solving real-life problems and building applications. Therefore, specialized tools, techniques and environments are needed to support programmers in developing and maintaining large software systems based on logic programming. Based on the interest and the success of the four previous workshops on this topic, the fifth workshop is organized in conjunction with ILPS'93 to address the development and use of logic programming environments. This document contains the papers that are selected for presentation at this workshop. It will be permanently available as a Publication IRISA, Campus de Beaulieu, F-35042 Rennes Cedex.
    Explanation
    • Tarun Arora, Raghu Ramakrishnan, William G. Roth, Praveen Seshadri, Divesh Srivastava
      "Explaining Program Execution in Deductive Systems"

    50. Recent Publications
    Abstract of deductive Information Retrieval based on Classifications . homogeneous approach in our experimental Prologbased deductive database system.
    http://www.cs.uta.fi/~tn/abs_of_articles.html
    Abstract of Prolog-based Meta-rules for Relational Database Representation and Manipulation
    Keywords Logic programming methodology, Prolog, logic grammars, metarules, knowledge representation, relational databases, query execution. Abstract of Data conversion, aggregation and deduction for advanced Retrieval from heterogeneous fact databases Abstract of Advanced Query Formulation in Deductive Databases A novel operation-oriented framework for deductive databases is introduced. Several types of end user queries to deductive databases are classified, and sample queries are used to demonstrate how they can be expressed in our framework. The sample queries and their sample evaluations show essentially reduced user effort and essentially increased user capability in the expression of advanced queries in deductive databases. These are also necessary features in modern information retrieval from fact databases. We establish also criteria for advanced query formulation in deductive databases from the end-user viewpoint and analyze failures of conventional and present deductive DBMSs in meeting them. Keywords: Knowledge-based retrieval, deductive databases, relational databases, knowledge representation, integration of recursive and non-recursive processing, entity types and instances.

    51. ACM SIGPLAN MERLIN 2003 - Program
    In our verification we adopted firstorder Abstract syntax with variable names so and reformulated -equivalence as a syntax-directed deductive system.
    http://merlin.dimi.uniud.it/merlin03/program.html

    Second ACM SIGPLAN Workshop on
    MEchanized Reasoning about Languages with varIable biNding
    Program
    • Scope, binding, and inlining in the Glasgow Haskell Compiler Simon Peyton-Jones
    • Compiler Implementation in a Formal Logical Framework Jason Hickey, Aleksey Nogin, Adam Granicz, and Brian Aydemir Verifying CPS transformations in Isabelle/HOL Yasuhiko Minamide and Koji Okuma Mechanising Hankin and Barendregt using the Gordon-Melham axioms Michael Norrish Reasoning on an Imperative Object-based Calculus in Higher Order Abstract Syntax Alberto Ciaffaglione, Luigi Liquori and Marino Miculan We illustrate the benefits of using Natural Deduction in combination with weak Higher Order Abstract Syntax for formalizing an object-based calculus with closures, method overriding, types with subtyping, and side-effects, in inductive type theories such as the Calculus of Inductive Constructions. This setting suggests a clean and compact formalization of the syntax and semantics of the calculus, with an efficient management of method closures. Using this formalization and the Theory of Contexts, we can prove formally the Subject Reduction Theorem in the proof assistant Coq, with relatively small overhead.
      Keywords: Interactive theorem proving, Logical foundations of programming, Program and system verification, Object-based calculi with side-effects, Logical Frameworks.

    52. 20th WCP: The Heuristic Function Of The Axiomatic Method
    Abstract This lecture will deal with the heuristic power of the deductive method and its contributions to the scientific task of finding new knowledge.
    http://www.bu.edu/wcp/Papers/Scie/SciePeck.htm
    Philosophy of Science The Heuristic Function of the Axiomatic Method Volker Peckhaus
    Erlangen University, Erlangen, Germany
    Vrpecka@phil.uni-erlangen.de
    ABSTRACT: This lecture will deal with the heuristic power of the deductive method and its contributions to the scientific task of finding new knowledge. I will argue for a new reading of the term 'deductive method.' It will be presented as an architectural scheme for the reconstruction of the processes of gaining reliable scientific knowledge. This scheme combines the activities of doing science ('context of discovery') with the activities of presenting mathesis universalis in the Cartesian-Leibnizian sense according to which mathematics is the syntactical tool for a general philosophy of science, applicable to all scientific disciplines. In this function, mathematics takes its problems from the sciences. Hilbert did not deny that mathematics should play a role in explaining the world. The analysis-synthesis scheme helps to provide a consistent interpretation of these two sides of Hilbert's attitude towards his working field. Educating humanity is a big task for philosophy which should stand as a guiding idea behind all philosophical activities. In epistemology and in the philosophy of science the idea would be served by considering at least the following three interrelated questions:

    53. Beyond Rasiowa S Approach (Abstract)
    Abstract. In this paper we consider the structure of the class FGMod (S) of full generalized models of a deductive system S from a universalalgebraic point
    http://www.mat.ub.es/~jmfont/docs/FullAd.html

    54. Abstract IDB2000
    Handling XML with a deductive Database System. Wolfgang May. Abstract We propose an integration of XML with FLogic, a deductive object-oriented database
    http://www.informatik.uni-freiburg.de/~dbis/Publications/2K/gi-idb2000.html
    Workshop Internet-Datenbanken, GI-Jahrestagung 2000
    Sept. 19, 2000, Berlin, Germany. Handling XML with a Deductive Database System Wolfgang May Abstract: We propose an integration of XML with F-Logic, a deductive object-oriented database framework. The F-Logic data model is in fact a semistructured data model, exhibiting many similarities with the XML/DOM data model: there is a canonical mapping from XML to a fragment of F-Logic. The advantages of the integration are that the full expressiveness of F-Logic (and the functionality of the Florid system) can be applied to the data, providing an intuitive language for view definitions, updates, schema reasoning, Web exploration, integration (also with non-XML sources) etc. Especially, extended XML features, such as XML Schema or XLink can easily be prototypically implemented and evaluated. [Postscript]
    [Slides]

    55. LC '98 Abstract: Cyrus F. Nourani
    The deductive theory is a Gentzen system in which hybrid pictures are named The idea is to do it at Abstract models syntax trees without specifics for
    http://www.math.cas.cz/~lc98/abstracts/Nourani.html
    MIM Logik
    Cyrus F. Nourani
    METAAI and UCSB
    Project_METAAI@CompuServe.com
    Theorem. MIM Logic is sound and complete.

    56. Science Links Japan | Pointer Analysis For C Programs Using A Deductive System
    Title;Pointer Analysis for C Programs Using a deductive System Abstract;We present a new formalization and implementation of flow/contextinsensitive,
    http://sciencelinks.jp/j-east/article/200605/000020060506A0123131.php
    Sitemap
    Home Opinions Press Releases ... Transactions of Information Processing Society of Japan(2006)
    Pointer Analysis for C Programs Using a Deductive System
    Accession number; Title; Pointer Analysis for C Programs Using a Deductive System Author; CHISHIRO EIICHIRO(Systems Dev. Lab., Hitachi Ltd., JPN) Journal Title; Transactions of Information Processing Society of Japan
    Journal Code:
    ISSN: VOL. NO. PAGE. FIG.13, TBL.10, REF.33 Pub. Country; Japan Language; Japanese Abstract; BACK About J-EAST How to use List of Publications ... FAQ

    Page 1     1-63 of 63    1