Willkommen, schön sind Sie da!
Logo Ex Libris

Trees in Algebra and Programming - CAAP '96

  • Kartonierter Einband
  • 348 Seiten
(0) Erste Bewertung abgeben
Bewertungen & Rezensionen
Alle Bewertungen ansehen
This book constitutes the refereed proceedings of the 21st International Colloquium on Trees in Algebra and Programming, CAAP '96,... Weiterlesen
100.00 CHF 80.00
Sie sparen CHF 20.00
Print on Demand - Auslieferung erfolgt in der Regel innert 4 bis 6 Wochen.
Bestellung & Lieferung in eine Filiale möglich


This book constitutes the refereed proceedings of the 21st International Colloquium on Trees in Algebra and Programming, CAAP '96, held in Linköping, Sweden, in April 1996.
The 21 full revised papers presented were selected from 44 submissions; also included are invited papers by Samson Abramsky and Frank Pfenning. In keeping with the tradition of the CAAP conferences, this volume covers algebraic, logical, and combinatorial properties of discrete structures and their application to computer science, in particular to the theory of computation and to programming theory.

Semantics of interaction.- The Kronecker product and local computations in graphs.- Iterative pairs and multitape automata.- Diophantine equations, Presburger arithmetic and finite automata.- A pumping lemma for output languages of macro tree transducers.- The area determined by underdiagonal lattice paths.- Extraction of concurrent processes from higher dimensional automata.- Axiomatising extended computation tree logic.- Final semantics for a higher order concurrent language.- The practice of logical frameworks.- Subsumption algorithms based on search trees.- Interaction nets and term rewriting systems (extended abstract).- Computing in unpredictable environments: Semantics, reduction strategies, and program transformations.- Relative normalization in Deterministic Residual Structures.- Termination by absence of infinite chains of dependency pairs.- Confluence without termination via parallel critical pairs.- An ordinal calculus for proving termination in term rewriting.- Behavioural satisfaction and equivalence in concrete model categories.- Open maps, behavioural equivalences, and congruences.- Denotational, causal, and operational determinism in event structures.- Effective longest and infinite reduction paths in untyped ?-calculi.- Full abstraction for lambda calculus with resources and convergence testing.- Untyped lambda-calculus with input-output.


Titel: Trees in Algebra and Programming - CAAP '96
Untertitel: 21st International Colloquium, Linköping, Sweden, April 22-24, 1996. Proceedings
EAN: 9783540610649
ISBN: 3540610642
Format: Kartonierter Einband
Herausgeber: Springer Berlin Heidelberg
Anzahl Seiten: 348
Gewicht: 528g
Größe: H235mm x B155mm x T18mm
Jahr: 1996
Untertitel: Englisch
Auflage: 1996

Weitere Produkte aus der Reihe "Lecture Notes in Computer Science"