Answer Set programming (ASP) is a declarative logicprogramming formalism, which is employed nowadays in both academic and industrial real-world applications. Although some tools for supporting the development of ASP ...
详细信息
Automated theorem finding is one of 33 basic research problems in automated reasoning which was originally proposed by Wos in 1988, and it is still an open problem. For the problem, Cheng has proposed a forward deduct...
详细信息
the fragment of propositional logic known as Horn theories plays a central role in automated reasoning. the problem of enumerating the maximal models of a Horn theory (MAXMOD) has been proved to be computationally har...
详细信息
Our work is driven by the hypothesis that for a program to answer questions, explain the answers, and engage in a dialog just like a human does, it must have an explicit representation of knowledge. Such explicit repr...
详细信息
Our work is driven by the hypothesis that for a program to answer questions, explain the answers, and engage in a dialog just like a human does, it must have an explicit representation of knowledge. Such explicit representations occur naturally in many situations such as engineering designs created by engineers, a software requirement created in unified modeling language or a process flow diagram for a manufacturing process. Automated approaches based on natural language processing have progressed on tasks such as named entity recognition, fact extraction and relation learning. Use of automated methods can be problematic in situations where the conceptual distinctions used by humans for reasoning are not directly expressed in natural language or when the representation must be used to drive a high fidelity simulation. In this paper, we report on our effort to systematically curate a knowledge base for substantial fraction of text in a biology textbook [26]. While this experience and the process is interesting on its own, three aspects can be especially instructive for future development of knowledge bases by both manual and automatic methods: (1) Consider imposing a simplifying abstract structure on natural language sentences so that the surface form is closer to the target logical form to be extracted. (2) Adopt an upper ontology that is strongly motivated and influenced by natural language. (3) Develop a set of guidelines that captures how the conceptual distinctions in the ontology may be realized in natural language. Since the representation created by this process has been quite effective for answering questions and producing explanations, it gives a concrete target for what information should be extracted by the automated methods.
Because of the semantic conflicts, the exchange of information between heterogeneous applications remains a complex task. One way to address this problem is to use ontologies for the identification and association of ...
详细信息
We introduce a Horn description logic called Horn-DL, which is strictly and essentially richer than Horn-scriptSscriptRscriptOscriptIscriptQ, while still has PTime data complexity. In comparison with Horn- scriptSscri...
详细信息
Nonmonotonic description logic programs (dl-programs) are a well-known formalism for combining rules and ontologies, where rules interact with an underlying ontology via dl-atoms that allow queries to the ontology und...
详细信息
this book constitutes revised selected papers of the 19thinternationalconference on Applications of Declarative programming and Knowledge Management, INAP 2011, and the 25th Workshop on logicprogramming, WLP 2011, ...
ISBN:
(数字)9783642415241
ISBN:
(纸本)9783642415234;9783642415241
this book constitutes revised selected papers of the 19thinternationalconference on Applications of Declarative programming and Knowledge Management, INAP 2011, and the 25th Workshop on logicprogramming, WLP 2011, held in Vienna, Austria, in September 2011. the 19 papers presented in this volume were carefully reviewed and selected from 27 papers presented at the conference and initially a total of 35 submissions. the book also contains the papers of two invited talks. the papers are organized in topical sections on languages; answer-set programming and abductive reasoning; constraints and logicprogramming; answer-set programming and model expansion; application papers; and system descriptions.
the proceedings contain 15 papers. the topics discussed include: extending DNA-sticker arithmetic to arbitrary size using staples;parallel computation using active self-assembly;DNA walker circuits: computational pote...
ISBN:
(纸本)9783319019277
the proceedings contain 15 papers. the topics discussed include: extending DNA-sticker arithmetic to arbitrary size using staples;parallel computation using active self-assembly;DNA walker circuits: computational potential, design, and verification;leaderless deterministic chemical reaction networks;DNA sticky end design and assignment for robust algorithmic self-assembly;DNA reservoir computing: a novel molecular computing approach;signal transmission across tile assemblies: 3D static tiles simulate active self-assembly by 2D signal-passing tiles;3-color bounded patterned self-assembly;exponential replication of patterns in the signal tile assembly model;modular verification of DNA strand displacement networks via serializability analysis;iterative self-assembly with dynamic strength transformation and temperature control;probabilistic reasoning with an enzyme-driven DNA device;staged self-assembly and polyomino context-free grammars;and functional analysis of large-scale DNA strand displacement circuits.
暂无评论