English
Related papers

Related papers: Formal Concept Analysis and Resolution in Algebrai…

200 papers

Two groups of naturally arising questions in the mathematical theory of domains for denotational semantics are addressed. Domains are equipped with Scott topology and represent data types. Scott continuous functions represent computable…

Logic in Computer Science · Computer Science 2015-12-15 Michael A. Bukatin

Our aim is to build a set of rules, such that reasoning over temporal dependencies within gene regulatory networks is possible. The underlying transitions may be obtained by discretizing observed time series, or they are generated based on…

Molecular Networks · Quantitative Biology 2008-07-22 Johannes Wollbold , Reinhard Guthke , Bernhard Ganter

An approach for encoding abstract dialectical frameworks and their semantics into classical higher-order logic is presented. Important properties and semantic relationships are formally encoded and proven using the proof assistant…

Logic in Computer Science · Computer Science 2026-04-08 Antoine Martina , Alexander Steen

The highly influential framework of conceptual spaces provides a geometric way of representing knowledge. Instances are represented by points in a high-dimensional space and concepts are represented by regions in this space. In this…

Artificial Intelligence · Computer Science 2018-11-15 Lucas Bechberger , Kai-Uwe Kühnberger

Natural language contexts display logical regularities with respect to substitutions of related concepts: these are captured in a functional order-theoretic property called monotonicity. For a certain class of NLI problems where the…

Computation and Language · Computer Science 2021-05-18 Julia Rozanova , Deborah Ferreira , Mokanarangan Thayaparan , Marco Valentino , André Freitas

In this paper, we investigate the problem of mining numerical data in the framework of Formal Concept Analysis. The usual way is to use a scaling procedure --transforming numerical attributes into binary ones-- leading either to a loss of…

Artificial Intelligence · Computer Science 2011-11-28 Mehdi Kaytoue , Sergei O. Kuznetsov , Amedeo Napoli

This survey provides an analysis of current methodologies integrating legal and logical specifications into the perception, prediction, and planning modules of automated driving systems. We systematically explore techniques ranging from…

Robotics · Computer Science 2025-10-30 Kumar Manas , Mert Keser , Alois Knoll

The approach to reasoning about structural operational semantics style specifications supported by the Abella system is discussed. This approach uses lambda tree syntax to treat object language binding and encodes binding related properties…

Logic in Computer Science · Computer Science 2008-12-18 Andrew Gacek , Dale Miller , Gopalan Nadathur

We present work in progress on abstracting dialog managers from their domain in order to implement a dialog manager development tool which takes (among other data) a domain description as input and delivers a new dialog manager for the…

cmp-lg · Computer Science 2007-05-23 Bernd Ludwig , Guenther Goerz , Heinrich Niemann

Definite descriptions are phrases of the form 'the $x$ such that $\varphi$', used to refer to single entities in a context. They are often more meaningful to users than individual names alone, in particular when modelling or querying data…

Logic in Computer Science · Computer Science 2021-06-30 Alessandro Artale , Andrea Mazzullo , Ana Ozaki , Frank Wolter

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

We survey systematic approaches to basis-restricted fragments of propositional logic and modal logics, with an emphasis on how expressive power and computational complexity depend on the allowed operators. The propositional case is…

Logic in Computer Science · Computer Science 2026-03-06 Nick Bezhanishvili , Balder ten Cate , Arunavo Ganguly , Arne Meier

A finitary propositional logic can be given an algebraic reading in two different ways: by translating formulas into equations and logical rules into quasi-equations, or by translating logical rules directly into equations. The former type…

Logic · Mathematics 2024-01-23 Michele Pra Baldi , Adam Přenosil

When performing a conceptual analysis of a concept, philosophers are interested in all forms of expression of a concept in a text---be it direct or indirect, explicit or implicit. In this paper, we experiment with topic-based methods of…

Computation and Language · Computer Science 2017-06-20 Louis Chartrand , Jackie C. K. Cheung , Mohamed Bouguessa

We revisit the notion of probably approximately correct implication bases from the literature and present a first formulation in the language of formal concept analysis, with the goal to investigate whether such bases represent a suitable…

Artificial Intelligence · Computer Science 2017-12-27 Daniel Borchmann , Tom Hanika , Sergei Obiedkov

There are challenges faced in today's world in terms of crime analysis when it comes to graphical visualization of crime patterns. Geographical representation of crime scenes and crime types become very important in gathering intelligence…

Computers and Society · Computer Science 2013-08-01 Quist-Aphetsi Kester

Lattices and their order diagrams are an essential tool for communicating knowledge and insights about data. This is in particular true when applying Formal Concept Analysis. Such representations, however, are difficult to comprehend by…

Artificial Intelligence · Computer Science 2023-12-29 Johannes Hirth , Viktoria Horn , Gerd Stumme , Tom Hanika

Arguments, counter-arguments, facts, and evidence obtained via documents related to previous court cases are of essential need for legal professionals. Therefore, the process of automatic information extraction from documents containing…

Computation and Language · Computer Science 2019-08-20 Gathika Ratnayaka , Thejan Rupasinghe , Nisansa de Silva , Viraj Salaka Gamage , Menuka Warushavithana , Amal Shehan Perera

On one hand, termination analysis of logic programs is now a fairly established research topic within the logic programming community. On the other hand, non-termination analysis seems to remain a much less attractive subject. If we divide…

Programming Languages · Computer Science 2007-05-23 Etienne Payet , Fred Mesnard

We study possibilities for algebraic closures, differences between definable and algebraic closures in first-order structures, and variations of these closures with respect to the bounds of cardinalities of definable sets and given sets of…

Logic · Mathematics 2023-07-25 Sergey V. Sudoplatov