<電子ブック>
Trees in Algebra and Programming - CAAP '94 : 19th International Colloquium, Edinburgh, U.K., April 11 - 13, 1994. Proceedings / edited by Sophie Tison
(Lecture Notes in Computer Science. ISSN:16113349 ; 787)
版 | 1st ed. 1994. |
---|---|
出版者 | (Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer) |
出版年 | 1994 |
本文言語 | 英語 |
大きさ | XI, 361 p : online resource |
著者標目 | Tison, Sophie editor SpringerLink (Online service) |
件 名 | LCSH:Computer science LCSH:Data structures (Computer science) LCSH:Information theory LCSH:Algorithms LCSH:Computer programming FREE:Theory of Computation FREE:Data Structures and Information Theory FREE:Algorithms FREE:Computer Science Logic and Foundations of Programming FREE:Programming Techniques |
一般注記 | Ordering constraints on trees -- Graph grammars and tree transducers -- Type Preorders -- Compilative constructive negation in constraint logic programs -- A new linear algorithm for Modular Decomposition -- A CPS-translation of the ??-calculus -- A lower bound on the growth of functions computed by tree transductions -- On the decidability of model checking for several ?-calculi and Petri nets -- Generalizations of the periodicity theorem of Fine and Wilf -- Probabilistic domains -- Some results on top-context-free tree languages -- On higher order recursive program schemes -- Graphs and decidable transductions based on edge constraints -- Nondeterministic automata with concurrency relations and domains -- Algebraic and combinatorial properties of simple, coloured walks -- Probabilistic analysis of an election algorithm in a tree -- On the first-order equivalence of call-by-name and call-by-value -- On the modularity of confluence of constructor-sharing term rewriting systems -- Global program analysis in constraint form -- On projective and separable properties -- A rank hierarchy for deterministic tree-walking transducers -- Superposition in picture languages -- A grammar-based data-flow analysis to stop deforestation This volume contains the papers selected for presentation at the 19th Colloquium on Trees in Algebra and Programming (CAAP '94), which was held jointly with the fifth European Symposium on Programming (ESOP '94) in Edinburgh in April 1994. Originally this colloquium series was devoted to the algebraic and combinatorial properties of trees, and their role in various fields of computer science. Taking into account the evolution of computer science, CAAP '94 focuses on logical, algebraic and combinatorial properties of discrete structures (strings, trees, graphs, etc.); the topics also include applications to computer science provided that algebraic or syntactic methods are involved. The volume contains 21 papers selected from 51 submissions as well as two invited papers HTTP:URL=https://doi.org/10.1007/BFb0017469 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
Springer eBooks | 9783540483731 |
|
電子リソース |
|
EB00225532 |
書誌詳細を非表示
データ種別 | 電子ブック |
---|---|
分 類 | LCC:QA75.5-76.95 DC23:004.0151 |
書誌ID | 4001090306 |
ISBN | 9783540483731 |