Ninth Colloquium on Trees in Algebra and Programming: 5-7 March 1984, Bordeaux, France

Front Cover
B. Courcelle
CUP Archive, Aug 2, 1984 - Computers - 326 pages
0 Reviews
The international Colloquium on Trees in Algebra and Programming is an annual conference on Theoretical Computer Science. Its central theme is the algebraic and combinatorial properties of trees, graphs and other combinatorial objects that appear in many different fields of computer science. These include formal languages and automata, rewriting systems, complexity and validity of algorithms and programs, program schemes, concurrent processes, databases, data structures, specification methods, models of lambda-calculus, VLSI circuits and semantics of programming languages. However, trees and graphs have such a wide range of uses in computer science that no aspect is excluded. This book contains the twenty-two communications of the ninth colloquium held in Bordeaux, France in March 1984. Of these, three invited papers survey existing work in three different fields and nineteen present new results.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Invited Lectures
1
K Mehlhorn On optimal VLSlciAcuiti IoA the baiic aAithmetic
23
Contributions
51
J P Braquelaire Giaphi and national expAeiiioni denoting
73
N Dershowitz S Zaks PatteAni in tAeA
93
J Françon C Puech HiitoiAeA dZ hileA de phÀ ohJLte avec
119
Gogolla PaAtlally oKdeAed ioAti in algebAaic
139
A Kanda NumeAation modeZi oh calculuA
155
E Paul Pioohi by induction in equ cuU onal theoiei utiAh
211
Puel ?loohi in the hinal algebto
227
Raoult On QKouph KemÀXÀ ngh
243
G Rozenberg E Welzl Boundaiy hILC Qiarrmau
257
Soria J M steyaert AveAage ehhicÀency oh patteAn matching
271
K Theobald A theoAy oh Aepn eiZnJja ble cpoi
283
E Timmerman Vieldi oh infinitZ tAZeM
299
Wegener Optimal deciiion tAeei and onetoneonty bAanckinq
313

Kaufmann HeaAJLy tigkt boundi hoi the longeit edge in
169
S Miyano T Hayashi KtteKnatinQ JmvLte aatomata
195

Common terms and phrases

About the author (1984)

Bruno Courcelle is a Professor at Bordeaux 1 University and a member of LaBRI (the Bordeaux Laboratory of Computer Science, CNRS) and of the Institut Universitaire de France. After studying at the École Normale Supérieure, he was a researcher at INRIA (1972-1978), before becoming a Professor at Bordeaux in 1979. He obtained his PhD (supervised by M. Nivat), in 1976. He is on the editorial boards for the journals Information and Computation and Logical Methods in Computer Science.

Bibliographic information