English
Related papers

Related papers: Sound and Complete Query Answering in Intensional …

200 papers

In classical logic, nonBoolean fluents, such as the location of an object, can be naturally described by functions. However, this is not the case in answer set programs, where the values of functions are pre-defined, and nonmonotonicity of…

Artificial Intelligence · Computer Science 2023-07-21 Michael Bartholomew , Joohyung Lee

Large Language Models (LLMs), despite their success in question answering, exhibit limitations in complex multi-hop question answering (MQA) tasks that necessitate non-linear, structured reasoning. This limitation stems from their inability…

Computation and Language · Computer Science 2025-09-25 Haonan Bian , Yutao Qi , Rui Yang , Yuanxi Che , Jiaqian Wang , Heming Xia , Ranran Zhen

Named entities and WordNet words are important in defining the content of a text in which they occur. Named entities have ontological features, namely, their aliases, classes, and identifiers. WordNet words also have ontological features,…

Information Retrieval · Computer Science 2018-07-19 Vuong M. Ngo , Tru H. Cao

In the era of conversational AI, generating accurate and contextually appropriate service responses remains a critical challenge. A central question remains: Is explicit intent recognition a prerequisite for generating high-quality service…

Computation and Language · Computer Science 2025-09-08 Inbal Bolshinsky , Shani Kupiec , Almog Sasson , Yehudit Aperstein , Alexander Apartsin

Due to its expressiveness and unambiguous nature, First-Order Logic (FOL) is a powerful formalism for representing concepts expressed in natural language (NL). This is useful, e.g., for specifying and verifying desired system properties.…

Artificial Intelligence · Computer Science 2025-11-18 Andrea Brunello , Luca Geatti , Michele Mignani , Angelo Montanari , Nicola Saccomanno

With this work, we describe the concept of intent-based query rewriting and present a first viable solution. The aim is to allow rewrites to alter the structure and syntactic outcome of an original query while keeping the obtainable…

Databases · Computer Science 2025-11-26 Gianna Lisa Nicolai , Patrick Hansert , Sebastian Michel

Nowadays, the way in which the people interact with computers has changed. Text- or voice-based interfaces are being widely applied in different industries. Among the most used ways of processing the user input are those based on intents or…

Computation and Language · Computer Science 2022-05-10 Rubén González Sendino , Mónica Ortega , Carlos Carrasco

This paper presents a logic language for expressing NP search and optimization problems. Specifically, first a language obtained by extending (positive) Datalog with intuitive and efficient constructs (namely, stratified negation,…

Logic in Computer Science · Computer Science 2009-11-17 Sergio Greco , Cristian Molinaro , Irina Trubitsyna , Ester Zumpano

With the human friendly declarative intent policy expression, intent-driven network can make network management and configuration autonomous without human intervention. However, the availability and dependability of these refined policies…

Networking and Internet Architecture · Computer Science 2022-12-21 Yanbo Song , Chungang Yang , Jiaming Zhang , Xinru Mi , Dusit Niyato

Querying graph databases has recently received much attention. We propose a new approach to this problem, which balances competing goals of expressive power, language clarity and computational complexity. A distinctive feature of our…

Databases · Computer Science 2017-10-13 Jakub Michaliszyn , Jan Otop , Piotr Wieczorek

We propose a heuristically modified FP-Tree for ontology learning from text. Unlike previous research, for concept extraction, we use a regular expression parser approach widely adopted in compiler construction, i.e., deterministic finite…

Machine Learning · Computer Science 2019-10-31 Safwan Shatnawi , Mohamed Medhat Gaber , Mihaela Cocea

Deep and shallow embeddings of non-classical logics in classical higher-order logic have been explored, implemented, and used in various reasoning tools in recent years. This paper presents a method for the simultaneous deployment of deep…

Logic in Computer Science · Computer Science 2025-06-03 Christoph Benzmüller

User queries for a real-world dialog system may sometimes fall outside the scope of the system's capabilities, but appropriate system responses will enable smooth processing throughout the human-computer interaction. This paper is concerned…

Computation and Language · Computer Science 2021-12-15 Pengfei Liu , Kun Li , Helen Meng

Traditional information retrieval systems represent documents and queries by keyword sets. However, the content of a document or a query is mainly defined by both keywords and named entities occurring in it. Named entities have ontological…

Information Retrieval · Computer Science 2018-07-17 Vuong M. Ngo , Tru H. Cao

Ontology-based data integration has been one of the practical methodologies for heterogeneous legacy database integrated service construction. However, it is neither efficient nor economical to build the cross-domain ontology on top of the…

Databases · Computer Science 2021-03-16 Yuanwei Zhao , Lan Huang , Bo Wang , Dongxu Zhang , Simone Bocca , Fausto Giunchiglia , Rui Zhang

For question-answering (QA) tasks, in-context learning (ICL) enables language models to generate responses without modifying their parameters by leveraging examples provided in the input. However, the effectiveness of ICL heavily depends on…

Machine Learning · Computer Science 2025-06-10 Ruhan Wang , Zhiyong Wang , Chengkai Huang , Rui Wang , Tong Yu , Lina Yao , John C. S. Lui , Dongruo Zhou

Many vision and language tasks require commonsense reasoning beyond data-driven image and natural language processing. Here we adopt Visual Question Answering (VQA) as an example task, where a system is expected to answer a question in…

Computer Vision and Pattern Recognition · Computer Science 2018-03-26 Somak Aditya , Yezhou Yang , Chitta Baral

Proof-theoretic semantics (P-tS) is the paradigm of semantics in which meaning in logic is based on proof (as opposed to truth). A particular instance of P-tS for intuitionistic propositional logic (IPL) is its base-extension semantics…

Logic in Computer Science · Computer Science 2023-03-30 Alexander V. Gheorghiu , David J. Pym

Artificial Intelligence aims to provide computer programs with commonsense knowledge to reason about our world. This paper offers a new practical approach towards automated commonsense reasoning with first-order logic (FOL) ontologies. We…

Artificial Intelligence · Computer Science 2018-03-26 Javier Álvez , Paqui Lucio , German Rigau

Ontology learning (OL) is the process of automatically generating an ontological knowledge base from a plain text document. In this paper, we propose a new ontology learning approach and tool, called DLOL, which generates a knowledge base…

Artificial Intelligence · Computer Science 2018-02-13 Sourish Dasgupta , Ankur Padia , Gaurav Maheshwari , Priyansh Trivedi , Jens Lehmann