Limit search to available items
Book Cover
E-book
Author CAAP '83 (8th : 1983 : L'Aquila, Italy)

Title Trees in algebra and programming : 8th colloquium, L'Aquila, March 9-11, 1983 : proceedings / CAAP '83 ; edited by G. Ausiello and M. Protasi
Published Berlin ; New York : Springer-Verlag, 1983

Copies

Description 1 online resource (vi, 416 pages) : illustrations
Series Lecture notes in computer science ; 159
Lecture notes in computer science ; 159. 0302-9743
Contents Generalized heterogeneous algebras and partial interpretations -- Applicative information systems -- Acyclic database schemes (of various degrees): A painless introduction -- Efficient algorithms for finding maximal matching in graphs -- A survey of NLC grammars -- Prefix and perfect languages -- Some equivalence results for free choice nets and simple nets and on the periodicity of live free choice nets -- VLSI mesh of trees for data base processing -- Continuite des transducteurs d'etats finis d'arbres -- Completeness results for a polymorphic type system -- A class of program schemes based on tree rewriting systems -- Complete sets of unifiers and matchers in equational theories -- Digital search trees and the generation of an exponentially distributed variate -- Decidable properties of monadic recursive schemas with a depth parameter -- Nivat-processing systems: Decision problems related to protection and synchronization -- Confluent and coherent equational term rewriting systems application to proofs in abstract data types -- An application of maximum bipartite c-matching to subtree isomorphism' -- Characterizing specification languages which admit initial semantics -- Topological bandwidth -- Probabilistic analysis of graph colouring algorithms -- Some further approximation algorithms for the vertex cover problem -- An application of the theory of graphs and hypergraphs to the decomposition of relational database schemes -- Remarks on the pyramidal structure -- Structured theories in LCF -- Alternating tree automata -- Cofinality in reduction graphs
Bibliography Includes bibliographical references
Notes English and French
Subject Trees (Graph theory) -- Data processing -- Congresses
Data structures (Computer science) -- Congresses
Computational complexity -- Congresses
Computational complexity.
Data structures (Computer science)
Trees (Graph theory) -- Data processing.
Grafentheorie.
Datastructuren.
Analise combinatoria.
Genre/Form Conference papers and proceedings.
Form Electronic book
Author Ausiello, G. (Giorgio), 1941-
Protasi, M. (Marco), 1950-
ISBN 9783540387145
3540387145
3540127275
9783540127277
Other Titles CAAP'83, Trees in Algebra and Programming, 8th Colloquium, L'Aquila, March 9-11, 1983 proceedings