English
Related papers

Related papers: Description Logics based Formalization of Wh-Queri…

200 papers

Translating informal requirements into formal specifications is challenging due to the ambiguity and variability of natural language (NL). This challenge is particularly pronounced when relying on compact (small and medium) language models,…

Logic in Computer Science · Computer Science 2026-03-09 Medina Andresel , Cristinel Mateis , Dejan Nickovic , Spyridon Kounoupidis , Panagiotis Katsaros , Stavros Tripakis

In the recent past, Natural language Inference (NLI) has gained significant attention, particularly given its promise for downstream NLP tasks. However, its true impact is limited and has not been well studied. Therefore, in this paper, we…

Computation and Language · Computer Science 2020-10-06 Anshuman Mishra , Dhruvesh Patel , Aparna Vijayakumar , Xiang Li , Pavan Kapanipathi , Kartik Talamadupula

Game theory is a powerful framework for reasoning about strategic interactions, with applications in domains ranging from day-to-day life to international politics. However, applying formal reasoning tools in such contexts is challenging,…

Artificial Intelligence · Computer Science 2024-10-15 Agnieszka Mensfelt , Kostas Stathis , Vince Trencsenyi

In many use-cases, information is stored in text but not available in structured data. However, extracting data from natural language text to precisely fit a schema, and thus enable querying, is a challenging task. With the rise of…

Databases · Computer Science 2023-10-26 Mohammed Saeed , Nicola De Cao , Paolo Papotti

Large language models (LLMs) have demonstrated remarkable potential across a broad range of applications. However, producing reliable text that faithfully represents data remains a challenge. While prior work has shown that task-specific…

Human-Computer Interaction · Computer Science 2026-03-16 Amandine M. Caut , Amy Rouillard , Beimnet Zenebe , Matthias Green , Ágúst Pálmason Morthens , David J. T. Sumpter

We address the problem of providing contextual information about a logical formula (eg provenance, date of validity, or confidence) and representing it within a logical system. In this case, it is needed to rely on a higher order or non…

Logic in Computer Science · Computer Science 2017-09-18 Antoine Zimmermann , José M. Giménez-García

Objective: To enhance the efficiency and accuracy of information retrieval from pharmacovigilance (PV) databases by employing Large Language Models (LLMs) to convert natural language queries (NLQs) into Structured Query Language (SQL)…

Artificial Intelligence · Computer Science 2025-04-18 Jeffery L. Painter , Venkateswara Rao Chalamalasetti , Raymond Kassekert , Andrew Bate

A natural language interface (NLI) to databases is an interface that translates a natural language question to a structured query that is executable by database management systems (DBMS). However, an NLI that is trained in the general…

Computation and Language · Computer Science 2019-09-12 Jingjing Li , Wenlu Wang , Wei-Shinn Ku , Yingtao Tian , Haixun Wang

On the Semantic Web, metadata and ontologies are used to enable computers to read data. The Web Ontology Language (OWL) has been proposed as a standard ontological language, and various inference systems for this language have been studied.…

Logic in Computer Science · Computer Science 2022-08-11 Daiki Takahashi , Ken Kaneiwa

Normative non-functional requirements specify constraints that a system must observe in order to avoid violations of social, legal, ethical, empathetic, and cultural norms. As these requirements are typically defined by non-technical system…

With the growing abundance of repositories containing tabular data, discovering relevant tables for in-depth analysis remains a challenging task. Existing table discovery methods primarily retrieve desired tables based on a query table or…

Information Retrieval · Computer Science 2025-04-23 Lingxi Cui , Huan Li , Ke Chen , Lidan Shou , Gang Chen

We present an approach for representing abstract argumentation frameworks based on an encoding into classical higher-order logic. This provides a uniform framework for computer-assisted assessment of abstract argumentation frameworks using…

Artificial Intelligence · Computer Science 2021-10-19 Alexander Steen , David Fuenmayor

Use case driven development methodologies put use cases at the center of the software development process. However, in order to support automated development and analysis, use cases need to be appropriately formalized. This will also help…

Software Engineering · Computer Science 2016-03-30 Rui Couto , António Nestor Ribeiro , José Creissac Campos

Explanations accompanied by a recommendation can assist users in understanding the decision made by recommendation systems, which in turn increases a user's confidence and trust in the system. Recently, research has focused on generating…

Computation and Language · Computer Science 2023-08-31 Anthony Colas , Jun Araki , Zhengyu Zhou , Bingqing Wang , Zhe Feng

Our aim is to investigate ontology-based data access over temporal data with validity time and ontologies capable of temporal conceptual modelling. To this end, we design a temporal description logic, TQL, that extends the standard ontology…

Logic in Computer Science · Computer Science 2013-05-01 Alessandro Artale , Roman Kontchakov , Frank Wolter , Michael Zakharyaschev

Large Language Models (LLMs) and chatbots show significant promise in streamlining the legal intake process. This advancement can greatly reduce the workload and costs for legal aid organizations, improving availability while making legal…

Computers and Society · Computer Science 2023-11-23 Nick Goodson , Rongfei Lu

An important learning objective for computer science students is to learn how to formalize descriptions of real world scenarios in order to subsequently solve real world challenges using methods and algorithms from formal foundations of…

Logic in Computer Science · Computer Science 2025-05-01 Tristan Kneisel , Fabian Vehlken , Thomas Zeume

The next generation of wireless communications seeks to deeply integrate artificial intelligence (AI) with user-centric communication networks, with the goal of developing AI-native networks that more accurately address user requirements.…

Networking and Internet Architecture · Computer Science 2025-04-17 Kuiyuan Ding , Caili Guo , Yang Yang , Wuxia Hu , Yonina C. Eldar

Current approaches for formal verification of algorithms face important limitations. For specification, they cannot express algorithms naturally and concisely, especially for algorithms with states and flexible control flow. For…

Programming Languages · Computer Science 2025-05-01 Chengxi Yang , Shushu Wu , Qinxiang Cao

The emergence of natural language processing has revolutionized the way users interact with tabular data, enabling a shift from traditional query languages and manual plotting to more intuitive, language-based interfaces. The rise of large…

Computation and Language · Computer Science 2024-05-21 Weixu Zhang , Yifei Wang , Yuanfeng Song , Victor Junqiu Wei , Yuxing Tian , Yiyan Qi , Jonathan H. Chan , Raymond Chi-Wing Wong , Haiqin Yang