UNIVERSAL ALGEBRA, ALGEBRAIC LOGIC AND DATABASES
by
BORIS PLOTKIN
(Kluwer Academic Press,1994)


Introduction
   General View on Objectives and contents of the book

UNIVERSAL ALGEBRA

SETS, ALGEBRAS, AND MODELS
       Sets
	Sets, subsets and mappings
	Multiplication of mappings
	Cartesian product of sets
	Free sum of sets
	Characteristic function of sets
	Binary relations
	Equivalences
	Quotient sets
	Fundamental mapping theorem
	Cardinality of a set
	Fuzzy sets

      Algebras and models
	Algebraic operations and relations
     	Algebras
	Models and algebraic systems
	Homomorphism theorem
	Subalgebras and submodels
	Cartesian products
	Remak theorem
	Algebra of terms
	Generators and defining relations
	Classes of algebras and models; their axioms

    Many-sorted systems
	Set complexes
	Many-sorted operations and relations
	Many-sorted algebras and models
	Algebras of many-sorted terms

FUNDAMENTAL STRUCTURES

   Definitions and examples
	Semigroups
	Groups
	Origins of groups and semigroups
	Quasigroups and loops
	Rings
	Fields and skew-fields
	More examples of rings and fields. The origins
	Linear spaces and modules
	Associative linear algebras
	Group algebras and semigroup algebras
	Other structures

   Homomorphisms. Free Algebras.
	Definition of a free algebra
	Semigroups
	Groups
	Rings
	Linear spaces and modules
	Linear algebras

   Some many-sorted structures
	Representations of groups and semigroups
	Linear representations
	Automata
	Affine spaces and affine automata   	
		
CATEGORIES
     General information and examples
	Definition of a category
	Examples
	Subcategories
	Monomorphisms, epimorphisms and isomorphisms
	Duality
	Functors
	Natural transformations of functors. Categories of functors
	Equivalence of categories
     Some technical notions
	Universal objects
	Direct and free products (products and coproducts)
	Other examples of universal objects
	Tensor products of modules
	Adjoint functors
	Cones, equalizers, and limits

THE CATEGORY OF SETS, TOPOI. FUZZY SETS
   Further general concepts.
	Remarks on the category of sets
	Amalgams and coamalgams. Cartesian squares.
	Completeness and cocompleteness
	Exponentiation
	Cartesian closed categories
   Topoi
	Subobjects
	Elements. Names of arrows.
	Subobject classifier.
	Definition of a topos
	Power objects
	General remarks on topoi. Well-pointed topoi.
	Examples of topoi
	Operations with subobjects. Heyting algebras.
	The Heyting algebra of subobjects. Boolean topoi.
   Fuzzy sets. Miscellany.
	Fuzzy sets and fuzzy quotient sets.
	The category of fuzzy sets
	The topos of fuzzy sets
	Remarks on the foundations. History.

VARIETIES OF ALGEBRAS. AXIOMATIZABLE CLASSES.
   Varieties.
	Closed classes and free algebras
	Classes and identities
	Birkhoff theorem
	Verbal functions
   Some constructions
	Free products in varieties
	Amalgams
	Epimorphisms and monomorphisms in varieties
   Axiomatic classes of algebras
  	General remarks
	Reduced products
	Quasivarieties and pseudovarieties

CATEGORY ALGEBRA AND ALGEBRAIC THEORIES
   Clones and clones of operations
	Clones of operations
	Abstract clones
	Clones and free algebras
	Representations of clones and varieties
   Algebraic theories
	Clones and categories
	Algebras as functors
	Algebraic theories and varieties of algebras
	Additional remarks

ALGEBRAIC LOGIC

BOOLEAN ALGEBRAS AND PROPOSITIONAL CALCULUS
   Boolean Algebras
	Boolean algebras, rings and lattices
	Homomorphisms, ideals and lattices
	Free Boolean algebras
	Finite Boolean algebras
   Propositional calculus and Boolean algebras
	Propositional calculus
	The Lindenbaum-Tarski algebra of propositional calculus
	Consistence, compatibility and models

HALMOS ALGEBRAS AND PREDICATE CALCULUS
   Halmos algebras
	Quantifiers and quantifier logic
	Halmos algebras
	Supports of elements
   Halmos algebras of predicate calculus
	Predicate calculus
	Halmos algebra of predicate calculus
   Halmos equality algebras. Cylindric algebras.
	Equality in Halmos algebras
	Cylindric algebras
   Homorphisms and structure of Halmos algebras.
	Homorphisms, ideals and filters
	Simple algebras.Semisimplicity theorem.
	Constants, terms and predicates
	Other remarks

SPECIALIZED HALMOS ALGEBRAS
   Halmos algebras over a variety of universal algebras
	Axiomatics and examples
	General information
	Equality in specialized algebras
   Halmos algebra over a free algebra of a variety
	Supports of elements of a free algebra
	Specialized algebra of formulas
	Halmos algebra over the free algebra of a variety
   Modification ofthe scheme
	Changing the variety
	The kernel of a passage to subvariety
	Additional remarks			

CONNECTIONS WITH MODEL THEORY
   Existence of models
	Preliminaries
	The main theorem
	Additional remarks
   Miscellany
	Consistency, compatibility and completeness
	Certain applications of the model existence theorem
	Classes and filters. The knowledge base of a model.

THE CATEGORIAL APPROACH TO ALGEBRAIC LOGIC
   Relation algebras
	Notes on quantifiers
	Definition of relation algebras
	Another approach
   Relational algebras associated with Halmos algebras
	The principle construction
	Algebras of relations
	Additional remarks
   Generalizations
	Generalized relational algebras
	Intuitionistic logic and models in toposes
	
DATABASES - ALGEBRAIC ASPECTS

ALGEBRAIC MODEL OF A DATABASE
   Universal databases
   The model
   Dynamic databases
   Generalizations

EQUIVALENCE AND REORGANIZATION OF DATABASES
   More about homomorphisms
   Equivalence and reconstruction
   Functional dependencies of relations
   Changing states. Storage and cleaning.

SYMMETRIES OF RELATIONS AND GALOIS THEORY OF DATABASES
   The Galois theory of relational algebras.
   Proofs in the pure Halmos algebra case.
   The general case. Some consequences.
   Galois theory of databases.

CONSTRUCTIONS IN DATABASE THEORY
   Constructions not changing the scheme
   Constructions modifying the scheme
   Supplement

DISCUSSION AND CONCLUSION
   Outcome and problem
   Problems of implementations
   History and sources.

BIBLIOGRAPHY

return
to
Mathematical Structures Group