English
Related papers

Related papers: Reasoning in the OWL 2 Full Ontology Language usin…

200 papers

Ontology Learning (OL) is the computational task of generating a knowledge base in the form of an ontology given an unstructured corpus whose content is in natural language (NL). Several works can be found in this area most of which are…

Computation and Language · Computer Science 2016-03-09 Sourish Dasgupta , Ankur Padia , Kushal Shah , Prasenjit Majumder

Large language models (LLMs) have proven to be highly effective for solving complex reasoning tasks. Surprisingly, their capabilities can often be improved by iterating on previously generated solutions. In this context, a reasoning plan…

Artificial Intelligence · Computer Science 2025-12-05 MohammadHossein Bateni , Vincent Cohen-Addad , Yuzhou Gu , Silvio Lattanzi , Simon Meierhans , Christopher Mohri

Even though modern service-oriented and data-oriented architectures promise to deliver loosely coupled control systems, they are inherently brittle as they commonly depend on a priori agreed interfaces and data models. At the same time, the…

Instrumentation and Methods for Astrophysics · Physics 2013-10-22 Wim Pessemier , Gert Raskin , Hans Van Winckel , Geert Deconinck , Philippe Saey

Ontologies provide formal representation of knowledge shared within Semantic Web applications. Ontology learning involves the construction of ontologies from a given corpus. In the past years, ontology learning has traversed through shallow…

Information Retrieval · Computer Science 2024-06-18 Rick Du , Huilong An , Keyu Wang , Weidong Liu

The advancement of autonomous robotic systems has led to impressive capabilities in perception, localization, mapping, and control. Yet, a fundamental gap remains: existing frameworks excel at geometric reasoning and dynamic stability but…

Robotics · Computer Science 2025-09-09 Jaehong Oh

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

OWL (Web Ontology Language) ontologies, which are able to represent both relational and type facts as standard knowledge graphs and complex domain knowledge in Description Logic (DL) axioms, are widely adopted in domains such as healthcare…

Artificial Intelligence · Computer Science 2025-02-05 Hui Yang , Jiaoyan Chen , Uli Sattler

An ontology language for ontology mediated query answering (OMQA-language) is universal for a family of OMQA-languages if it is the most expressive one among this family. In this paper, we focus on three families of tractable…

Artificial Intelligence · Computer Science 2019-12-16 Heng Zhang , Yan Zhang , Jia-Huai You , Zhiyong Feng , Guifei Jiang

With the emergence of advanced reasoning models like OpenAI o3 and DeepSeek-R1, large language models (LLMs) have demonstrated remarkable reasoning capabilities. However, their ability to perform rigorous logical reasoning remains an open…

Artificial Intelligence · Computer Science 2025-02-14 Hanmeng Liu , Zhizhang Fu , Mengru Ding , Ruoxi Ning , Chaoli Zhang , Xiaozhang Liu , Yue Zhang

We introduce PaLM 2, a new state-of-the-art language model that has better multilingual and reasoning capabilities and is more compute-efficient than its predecessor PaLM. PaLM 2 is a Transformer-based model trained using a mixture of…

Computation and Language · Computer Science 2023-09-15 Rohan Anil , Andrew M. Dai , Orhan Firat , Melvin Johnson , Dmitry Lepikhin , Alexandre Passos , Siamak Shakeri , Emanuel Taropa , Paige Bailey , Zhifeng Chen , Eric Chu , Jonathan H. Clark , Laurent El Shafey , Yanping Huang , Kathy Meier-Hellstern , Gaurav Mishra , Erica Moreira , Mark Omernick , Kevin Robinson , Sebastian Ruder , Yi Tay , Kefan Xiao , Yuanzhong Xu , Yujing Zhang , Gustavo Hernandez Abrego , Junwhan Ahn , Jacob Austin , Paul Barham , Jan Botha , James Bradbury , Siddhartha Brahma , Kevin Brooks , Michele Catasta , Yong Cheng , Colin Cherry , Christopher A. Choquette-Choo , Aakanksha Chowdhery , Clément Crepy , Shachi Dave , Mostafa Dehghani , Sunipa Dev , Jacob Devlin , Mark Díaz , Nan Du , Ethan Dyer , Vlad Feinberg , Fangxiaoyu Feng , Vlad Fienber , Markus Freitag , Xavier Garcia , Sebastian Gehrmann , Lucas Gonzalez , Guy Gur-Ari , Steven Hand , Hadi Hashemi , Le Hou , Joshua Howland , Andrea Hu , Jeffrey Hui , Jeremy Hurwitz , Michael Isard , Abe Ittycheriah , Matthew Jagielski , Wenhao Jia , Kathleen Kenealy , Maxim Krikun , Sneha Kudugunta , Chang Lan , Katherine Lee , Benjamin Lee , Eric Li , Music Li , Wei Li , YaGuang Li , Jian Li , Hyeontaek Lim , Hanzhao Lin , Zhongtao Liu , Frederick Liu , Marcello Maggioni , Aroma Mahendru , Joshua Maynez , Vedant Misra , Maysam Moussalem , Zachary Nado , John Nham , Eric Ni , Andrew Nystrom , Alicia Parrish , Marie Pellat , Martin Polacek , Alex Polozov , Reiner Pope , Siyuan Qiao , Emily Reif , Bryan Richter , Parker Riley , Alex Castro Ros , Aurko Roy , Brennan Saeta , Rajkumar Samuel , Renee Shelby , Ambrose Slone , Daniel Smilkov , David R. So , Daniel Sohn , Simon Tokumine , Dasha Valter , Vijay Vasudevan , Kiran Vodrahalli , Xuezhi Wang , Pidong Wang , Zirui Wang , Tao Wang , John Wieting , Yuhuai Wu , Kelvin Xu , Yunhan Xu , Linting Xue , Pengcheng Yin , Jiahui Yu , Qiao Zhang , Steven Zheng , Ce Zheng , Weikang Zhou , Denny Zhou , Slav Petrov , Yonghui Wu

The delineation of logical definitions for each class in an ontology and the consistent application of these definitions to the assignment of instances to classes are important criteria for ontology evaluation. If ontologies are specified…

Quantitative Methods · Quantitative Biology 2015-02-24 Benjamin M. Good , Gavin Ha , Chi K. Ho , Mark D. Wilkinson

Using recent results in topos theory, two systems of higher-order logic are shown to be complete with respect to sheaf models over topological spaces---so-called ``topological semantics''. The first is classical higher-order logic, with…

Logic · Mathematics 2023-03-31 Steve Awodey , Carsten Butz

Recent advancements in Large Language Models (LLMs) have showcased striking results on existing logical reasoning benchmarks, with some models even surpassing human performance. However, the true depth of their competencies and robustness…

Computation and Language · Computer Science 2024-11-05 Pengfei Hong , Navonil Majumder , Deepanway Ghosal , Somak Aditya , Rada Mihalcea , Soujanya Poria

This paper proposes an alternative to standard first-order logic that seeks greater naturalness, generality, and semantic self-containment. The system removes the first-order restriction, avoids type hierarchies, and dispenses with external…

Logic · Mathematics 2025-08-12 Mauro Avon

The Partially Ordered Workflow Language (POWL) has recently emerged as a process modeling notation, offering strong quality guarantees and high expressiveness. However, its adoption is hindered by the prevalence of standard notations like…

Logic in Computer Science · Computer Science 2025-09-22 Humam Kourani , Gyunam Park , Wil van der Aalst

The Partially Ordered Workflow Language (POWL) has recently emerged as a process modeling notation, offering strong quality guarantees and high expressiveness. While early versions of POWL relied on strict block-structured operators for…

Databases · Computer Science 2026-04-27 Humam Kourani , Gyunam Park , Wil M. P. van der Aalst

Recommender systems usually operate on similarities between recommended items or users. Tag based recommender systems utilize similarities on tags. The tags are however mostly free user entered phrases. Therefore, similarities computed…

Information Retrieval · Computer Science 2011-11-08 Frederico Durao , Peter Dolog

Reasoning in the Semantic Web (SW) commonly uses Description Logics (DL) via OWL2 DL ontologies, or SWRL for variables and Horn clauses. The Rule Interchange Format (RIF) offers more expressive rules but is defined outside RDF and rarely…

Databases · Computer Science 2025-08-19 Dörthe Arndt , William Van Woensel , Dominik Tomaszuk

Recent advancements in Large Language Models (LLMs) have significantly enhanced their ability to perform complex reasoning tasks, transitioning from fast and intuitive thinking (System 1) to slow and deep reasoning (System 2). While System…

Computation and Language · Computer Science 2025-04-01 Rui Wang , Hongru Wang , Boyang Xue , Jianhui Pang , Shudong Liu , Yi Chen , Jiahao Qiu , Derek Fai Wong , Heng Ji , Kam-Fai Wong

The rule-based OWL reasoning is to compute the deductive closure of an ontology by applying RDF/RDFS and OWL entailment rules. The performance of the rule-based OWL reasoning is often sensitive to the rule execution order. In this paper, we…

Databases · Computer Science 2016-10-04 Zhihui Liu , Zhiyong Feng , Xiaowang Zhang , Xin Wang , Guozheng Rao