Computing in Horn Clause Theories (Monographs in Theoretical Computer Science. An EATCS Series)

Padawitz, Peter

ISBN 10: 3540194274 / ISBN 13: 9783540194279

Editore: Springer 25.08.1988., 1988

Riguardo questo articolo

322 Seiten Exemplar aus einer wissenchaftlichen Bibliothek Sprache: Englisch Gewicht in Gramm: 969.

Codice articolo 384455

Dati bibliografici

• Titolo: Computing in Horn Clause Theories (Monographs in Theoretical Computer Science. An EATCS Series)
• Editore: Springer 25.08.1988.
• Data di pubblicazione: 1988
• Lingua: Inglese
• ISBN 10: 3540194274
• ISBN 13: 9783540194279
• Rilegatura: Gebundene Ausgabe
• Condizione: Sehr gut
• Peso: 969 grammi
• Cataloghi dei venditori:
  • Alle Bücher

Descrizione articolo

Riassunto

At least four research fields detennine the theoretical background of specification and deduction in computer science: recursion theory, automated theorem proving, abstract data types and tenn rewriting systems. As these areas approach each other more and more, the strong distinctions between functional and relational views, deductive and denotational approaches as well as between specification and programming are relieved in favour of their integration. The book will not expose the lines of this development; conversely, it starts out from the nucleus of Hom clause logic and brings forth both known and unknown results, most of which affect more than one of the fields mentioned above. Chapter 1 touches on historical issues of specification and prototyping and delimits the topics handled in this book from others which are at the core of related work. Chapter 2 provides the fundamental notions and notations needed for the presentation and interpretation of many-sorted Horn clause theories with equality. Chapter 3 supplies a number of sample Hom clause specifications ranging from arithmetic through string manipulation to higher data structures and interpreters of programming languages. Some of these examples serve as a reference to illustrate definitions and results, others may throw a light on the strong link between specifications and programs, which are executed by applying deduction rules. Thus we have included examples of how to use program trans/ormation methods in specification design.