Author : Hassan Aït-Kaci
Publisher : Academic Press
ISBN 13 : 1483262472
Total Pages : 475 pages
Book Rating : 4.4/5 (832 download)
Book Synopsis Algebraic Techniques by : Hassan Aït-Kaci
Download or read book Algebraic Techniques written by Hassan Aït-Kaci and published by Academic Press. This book was released on 2014-05-10 with total page 475 pages. Available in PDF, EPUB and Kindle. Book excerpt: Resolution of Equations in Algebraic Structures: Volume 1, Algebraic Techniques is a collection of papers from the "Colloquium on Resolution of Equations in Algebraic Structures" held in Texas in May 1987. The papers discuss equations and algebraic structures relevant to symbolic computation and to the foundation of programming. One paper discusses the complete lattice of simulation congruences associated with the ground atomic theory of hierarchical specification, retrieving as the lattice's maximum element Milner's strong bisimulation for CCS. Another paper explains algebraic recognizability of subsets of free T-algebras, or equational theories, and covers discrete structures like those of words, terms, finite trees, and finite graphs. One paper proposes a general theory of unification using a category theoretic framework for various substitution systems including classical unification, E-unification, and order-sorted unification. Another paper shows the universality of algebraic equations in computer science. Fixpoint theorems in ordered algebraic structures can be applied in computer science. These theorems, or their variations, include semantics and proof theory, logic programming, as well as efficient strategies for answering recursive queries in deductive data bases. The collection is suitable for programmers, mathematicians, students, and instructors involved in computer science and computer technology.