Lattice Functions and Equations [electronic resource] /

Lattice (Boolean) functions are algebraic functions defined over an arbitrary lattice (Boolean algebra), while lattice (Boolean) equations are equations expressed in terms of lattice (Boolean) functions. This self-contained monograph surveys recent developments of Boolean functions and equations, as well as lattice functions and equations in more general classes of lattices; a special attention is paid to consistency conditions and reproductive general solutions. The contents include: - equational compactness in semilattices and Boolean algebras; - the theory of Post functions and equations (which is very close to that of Boolean functions and equations); - a revision of Boolean fundamentals; - closure operators on Boolean functions; - the decomposition of Boolean functions; - quadratic truth equations; - Boolean differential calculus; - Boolean geometry and other topics. There is also a chapter on equations in a very general sense. Applications refer to graph theory, automata theory, synthesis of circuits, fault detection, databases, marketing and others.

Bibliographic Details

Main Authors:	Rudeanu, Sergiu. author., SpringerLink (Online service)
Format:	Texto biblioteca
Language:	eng
Published:	London : Springer London : Imprint: Springer, 2001
Subjects:	Mathematics., Algorithms., Mathematical logic., Algebra., Algorithm Analysis and Problem Complexity., Mathematical Logic and Formal Languages.,
Online Access:	http://dx.doi.org/10.1007/978-1-4471-0241-0
Tags:	Add Tag No Tags, Be the first to tag this record!