English
Related papers

Related papers: On the Boolean Network Theory of Datalog$^\neg$

200 papers

Differential Linear Logic enriches Linear Logic with additional logical rules for the exponential connectives, dual to the usual rules of dereliction, weakening and contraction. We present a proof-net syntax for Differential Linear Logic…

Logic in Computer Science · Computer Science 2016-06-07 Thomas Ehrhard

Human decisional processes result from the employment of selected quantities of relevant information, generally synthesized from environmental incoming data and stored memories. Their main goal is the production of an appropriate and…

Artificial Intelligence · Computer Science 2016-09-08 Graziano Barnabei , Franco Bagnoli , Ciro Conversano , Elena Lensi

We present a method for computing stable models of normal logic programs, i.e., logic programs extended with negation, in the presence of predicates with arbitrary terms. Such programs need not have a finite grounding, so traditional…

Logic in Computer Science · Computer Science 2017-09-05 Kyle Marple , Elmer Salazar , Gopal Gupta

Duplicates in data management are common and problematic. In this work, we present a translation of Datalog under bag semantics into a well-behaved extension of Datalog, the so-called {\em warded Datalog}$^\pm$, under set semantics. From a…

Databases · Computer Science 2019-02-13 Leopoldo Bertossi , Georg Gottlob , Reinhard Pichler

Fixed points are fundamental states in any dynamical system. In the case of gene regulatory networks (GRNs) they correspond to stable genes profiles associated to the various cell types. We use Kauffman's approach to model GRNs with random…

Cell Behavior · Quantitative Biology 2012-03-08 Pablo Moisset de Espanés , Axel Osses , Iván Rapaport

The recently measured yeast transcriptional network is analyzed in terms of simplified Boolean network models, with the aim of determining feasible rule structures, given the requirement of stable solutions of the generated Boolean…

Molecular Networks · Quantitative Biology 2009-11-10 Stuart Kauffman , Carsten Peterson , Björn Samuelsson , Carl Troein

A Boolean network (BN) is a discrete dynamical system defined by a Boolean function that maps to the domain itself. A trap space of a BN is a generalization of a fixed point, which is defined as the sub-hypercubes closed by the function of…

Discrete Mathematics · Computer Science 2024-10-21 Kyungduk Moon , Kangbok Lee , Loïc Paulevé

A Boolean network (BN) is a transformation of the set of Boolean configurations of a given length. A trapspace of a BN is a subcube invariant by the BN; a principal trapspace is the smallest trapspace containing a given configuration; a…

Discrete Mathematics · Computer Science 2026-04-03 Maximilien Gadouleau

Biological processes, including cell differentiation, organism development, and disease progression, can be interpreted as attractors (fixed points or limit cycles) of an underlying networked dynamical system. In this paper, we study the…

Systems and Control · Computer Science 2017-01-20 Andrew Clark , Phillip Lee , Basel Alomair , Linda Bushnell , Radha Poovendran

We are interested in fixed points in Boolean networks, {\em i.e.} functions $f$ from $\{0,1\}^n$ to itself. We define the subnetworks of $f$ as the restrictions of $f$ to the subcubes of $\{0,1\}^n$, and we characterizes a class…

Discrete Mathematics · Computer Science 2014-12-05 Adrien Richard

Bayesian networks are a canonical formalism for representing probabilistic dependencies, yet their integration within logic programming frameworks remains a nontrivial challenge, mainly due to the complex structure of these networks. In…

Logic in Computer Science · Computer Science 2026-02-25 Matteo Acclavio , Roberto Maieli

Boolean networks have been the object of much attention, especially since S. Kauffman proposed them in the 1960's as models for gene regulatory networks. These systems are characterized by being defined on a Boolean state space and by…

Molecular Networks · Quantitative Biology 2007-11-21 German A. Enciso , Winfried Just

A logical function can be used to characterizing a property of a state of Boolean network (BN), which is considered as an aggregation of states. To illustrate the dynamics of a set of logical functions, which characterize our concerned…

Systems and Control · Electrical Eng. & Systems 2021-04-20 Daizhan Cheng , Lijun Zhang , Dongyao Bi

We develop an algebraic theory of synchronous dataflow networks. First, a basic algebraic theory of networks, called BNA (Basic Network Algebra), is introduced. This theory captures the basic algebraic properties of networks. For…

Logic in Computer Science · Computer Science 2013-03-05 J. A. Bergstra , C. A. Middelburg , Gh. Stefanescu

Consider a Bayesian inference problem where a variable of interest does not take values in a Euclidean space. These "non-standard" data structures are in reality fairly common. They are frequently used in problems involving latent discrete…

We propose a novel framework seamlessly providing key properties of both neural nets (learning) and symbolic logic (knowledge and reasoning). Every neuron has a meaning as a component of a formula in a weighted real-valued logic, yielding a…

Our daily social and political life is more and more impacted by social networks. The functioning of our living bodies is deeply dependent on biological regulation networks such as neural, genetic, and protein networks. And the physical…

Discrete Mathematics · Computer Science 2022-04-25 Jacques Demongeot , Tarek Melliti , Mathilde Noual , Damien Regnault , Sylvain Sené

Boolean networks have been the object of much attention, especially since S. Kauffman proposed them in the 1960's as models for gene regulatory networks. These systems are characterized by being defined on a Boolean state space and by…

Molecular Networks · Quantitative Biology 2008-01-30 Winfried Just , German Enciso

Graph Neural Networks share with Logic Programming several key relational inference mechanisms. The datasets on which they are trained and evaluated can be seen as database facts containing ground terms. This makes possible modeling their…

Logic in Computer Science · Computer Science 2022-08-08 Paul Tarau

This paper studies the stable model semantics of logic programs with (abstract) constraint atoms and their properties. We introduce a succinct abstract representation of these constraint atoms in which a constraint atom is represented…

Artificial Intelligence · Computer Science 2009-05-01 Yi-Dong Shen , Jia-Huai You , Li-Yan Yuan
‹ Prev 1 4 5 6 7 8 10 Next ›