Lattice Functions and Equations (Discrete Mathematics and Theoretical Computer Science) - Softcover

Rudeanu, Sergiu

 
9781852332662: Lattice Functions and Equations (Discrete Mathematics and Theoretical Computer Science)
Softcover
ISBN 10: 1852332662 ISBN 13: 9781852332662
Publisher: Springer, 2001

Synopsis

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.

"synopsis" may belong to another edition of this title.

Synopsis

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.

"About this title" may belong to another edition of this title.

Publisher
Springer
Publication date
2001
Language
English
ISBN 10 
1852332662
ISBN 13 
9781852332662
Binding
Paperback
Number of pages
446

Other Popular Editions of the Same Title

9781447102427: Lattice Functions and Equations

Featured Edition

ISBN 10:  1447102428 ISBN 13:  9781447102427
Publisher: Springer, 2011
Softcover