Sciweavers

4370 search results - page 45 / 874
» Algebra of Logic Programming
Sort
View
CORR
2007
Springer
79views Education» more  CORR 2007»
13 years 8 months ago
Logic Meets Algebra: the Case of Regular Languages
The study of finite automata and regular languages is a privileged meeting point of algebra and logic. Since the work of Büchi, regular languages have been classified according ...
Pascal Tesson, Denis Thérien
ACS
2006
13 years 9 months ago
Categorical Abstract Algebraic Logic: Leibniz Equality and Homomorphism Theorems
cal Abstract Algebraic Logic: Leibniz Equality and Homomorphism Theorems George Voutsadakis Received: 24 May 2006 / Accepted: 28 August 2006 / Published online: 25 October 2006
George Voutsadakis
IJAC
2010
118views more  IJAC 2010»
13 years 6 months ago
Algebraic Characterization of Logically Defined Tree Languages
We give an algebraic characterization of the tree languages that are defined by logical formulas using certain Lindstr
Zoltán Ésik, Pascal Weil
IPPS
1997
IEEE
14 years 1 months ago
A Comparison of Parallel Approaches for Algebraic Factorization in Logic Synthesis
Algebraic factorization is an extremely important part of any logic synthesis system but is computationally expensive. Hence it is important to look at parallel processing to spee...
Sumit Roy, Prithviraj Banerjee
LFCS
2009
Springer
14 years 3 months ago
Logic and Bounded-Width Rational Languages of Posets over Countable Scattered Linear Orderings
In this paper we consider languages of labelled N-free posets over countable and scattered linear orderings. We prove that a language of such posets is series-rational if and only ...
Nicolas Bedon