Cover for Algebraic Techniques

Algebraic Techniques

Resolution of Equations in Algebraic Structures

Book1989

Edited by:

Hassan Aït-Kaci and Maurice Nivat

Algebraic Techniques

Resolution of Equations in Algebraic Structures

Book1989

 

Cover for Algebraic Techniques

Edited by:

Hassan Aït-Kaci and Maurice Nivat

Browse this book

Book description

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" h ... read full description

Browse content

Table of contents

Actions for selected chapters

Select all / Deselect all

  1. Full text access
  2. Book chapterAbstract only

    1 - Bisimulation in Algebraic Specifications

    EGIDIO ASTESIANO and MARTIN WIRSING

    Pages 1-31

  3. Book chapterAbstract only

    2 - Characteristic Sets and Gröbner Bases in Geometry Theorem Proving

    SHANG-CHING CHOU, WILLIAM F. SCHELTER and JIN-GEN YANG

    Pages 33-92

  4. Book chapterAbstract only

    3 - On Recognizable Sets and Tree Automata

    B. COURCELLE

    Pages 93-126

  5. Book chapterAbstract only

    4 - The Idea of a Diagram

    DESMOND FEARNLEY-SANDER

    Pages 127-150

  6. Book chapterAbstract only

    5 - Rigid E-Unification and, Its Applications to Equational Matings

    JEAN GALLIER, WAYNE SNYDER and STAN RAATZ

    Pages 151-216

  7. Book chapterAbstract only

    6 - What Is Unification?: A Categorical View of Substitution, Equation and Solution

    JOSEPH A. GOGUEN

    Pages 217-261

  8. Book chapterAbstract only

    7 - Some Fixpoint Techniques in Algebraic Structures and Applications to Computer Science

    IRÈNE GUESSARIAN

    Pages 263-292

  9. Book chapterAbstract only

    8 - Canonical Representatives for Observational Equivalence Classes

    UGO MONTANARI and MARCELLO SGAMMA

    Pages 293-319

  10. Book chapterAbstract only

    9 - Minimizing Expansions of Recursions

    JEFFREY F. NAUGHTON and YEHOSHUA SAGIV

    Pages 321-349

  11. Book chapterAbstract only

    10 - Tree Monoids and Recognizability of Sets of Finite Trees

    MAURICE NIVAT and ANDREAS PODELSKI

    Pages 351-367

  12. Book chapterAbstract only

    11 - Recursively Defined Types in Constructive Type Theory

    PRAKASH PANANGADEN, PAUL MENDLER and MICHAEL I. SCHWARTZBACH

    Pages 369-410

  13. Book chapterAbstract only

    12 - Rule Transformation Methods in the Implementation of Logic Based Languages

    DOMENICO SACCA and CARLO ZANIOLO

    Pages 411-444

  14. Book chapterNo access

    Index

    Pages 445-452

About the book

Description

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.

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.

Details

ISBN

978-0-12-046370-1

Language

English

Published

1989

Copyright

Copyright © 1989 Elsevier Inc. All rights reserved.

Imprint

Academic Press

You currently don’t have access to this book, however you can purchase separate chapters directly from the table of contents or buy the full version.

Purchase the book

Editors

Hassan Aït-Kaci

ACA Systems Technology Laboratory, Programming Languages Group, Microelectronics and Computer Technology Corporation, Austin, Texas

Maurice Nivat

LITP, Université Paris VII, Paris, France