Relational methods in computer science : 6th international conference, RelMiCS 2001 and 1st Workshop of COST Action 274 TARSKI, Oisterwijk, the Netherlands, October 16-21, 2001 : revised papers

This book constitutes the thoroughly refereed joint post-proceedings of the 6th International Conference on Relational Methods in Computer Science, RelMICS 2001 and the 1st Workshop of COST Action 274 TARSKI, Theory and Application of Relational Structures as Knowledge Instruments held in Oisterwijk, The Netherlands, in October 2001. The 20 revised full papers presented together with an invited paper were carefully reviewed and selected. The papers are organized in topical sections on algebraic and logical foundations of real world relations, mechanization of relational reasoning, and relational scaling and preferences. This Volume Contains The Papers Presented At Relmics 2001, The 6th Int- National Conference On Relational Methods In Computer Science, And The First Workshop Of Cost Action 274tarski, Theory And Application Of Relat- Nal Structures As Knowledge Instruments. The Conference Was Held In Conference Centre Boschoord, Oisterwijk Near Tilburg, The Netherlands, From October 16 Till October 21, 2001. The Conference Attracted Interest From Many Parts Of The World With Contributions From Many Countries. This Conference Was A Continuation Of International Conferences/workshops On Relational Methods In Computer Science Held In: Schloss Dagstuhl, Germany, January1994;paratinearriodejaneiro,september1995;hammamet,tunisia, January1997;thestefanbanachcenter,warsaw,september1998;andquebec, Canada, January 2000. The Purpose Of These Conferences/workshops Is To Bring Together Researchers From Various Subdisciplines Of Computer Science, Mathematics, And Philosophy, All Of Whom Use Relational Methods As A Conceptual And Methodological Tool In Their Work. Topics Include, But Are Not Limited To: Relational, Cylindric, Fork, And Kleene Algebras; Relational Proof Theory And Decidability Issues; Relational Representation Theorems; Relational Semantics; Applications To Programming, - Tabases,andanalysisoflanguage;andcomputersystemsforrelationalknowledge Representation. With Respect To Applications One Can Think Of: Relational Spe- ?cations And Modeling; Relational Software Design And Development Techniques; Programming With Relations; And Implementing Relational Algebra. Invited Lecture -- A Relation-algebraic Approach To Graph Structure Transformation -- Contributed Papers -- Emptiness Relations In Property Systems -- Pregroups: Models And Grammars -- Algebraic Semantics Of Er-models In The Context Of The Calculus Of Relations. Ii: Dynamic View -- Interpretability Of First—order Dynamic Logic In A Relational Calculus -- Relations In Guha Style Data Mining -- Groups In Allegories -- Distributed Conceptual Structures -- A Computer Algebra Approach To Relational Systems Using Gröbner Bases -- Fuzzy Relational Images In Computer Science -- A Completeness Theorem For Extended Order Dependencies On Relational Attribute Models In Dedekind Categories -- Double Residuated Lattices And Their Applications -- Interval Bilattices And Some Other Simple Bilattices -- Interactive Systems: From Folklore To Mathematics -- Relational Constructions In Goguen Categories -- A Subintuitionistic Logic And Some Of Its Methods -- Implementation Of Relational Algebra Using Binary Decision Diagrams -- Calculating A Relational Program For Transitive Reductions Of Strongly Connected Graphs -- Calculating Church-rosser Proofs In Kleene Algebra -- On The Definition And Representation Of A Ranking -- Tangent Circle Algebras. Harrie C.m. De Swart (ed.). Includes Bibliographical References And Index. A Relation-Algebraic Approach to Graph Structure Transformation....Pages 1-14 Emptiness Relations in Property Systems....Pages 15-34 Pregroups: Models and Grammars....Pages 35-49 Algebraic Semantics of ER-Models in the Context of the Calculus of Relations. II: Dynamic View....Pages 50-65 Interpretability of First—Order Dynamic Logic in a Relational Calculus....Pages 66-80 Relations in GUHA Style Data Mining....Pages 81-87 Groups in Allegories....Pages 88-103 Distributed Conceptual Structures....Pages 104-123 A Computer Algebra Approach to Relational Systems Using Gröbner Bases....Pages 124-133 Fuzzy Relational Images in Computer Science....Pages 134-151 A Completeness Theorem for Extended Order Dependencies on Relational Attribute Models in Dedekind Categories....Pages 152-170 Double Residuated Lattices and Their Applications....Pages 171-189 Interval Bilattices and Some Other Simple Bilattices....Pages 190-196 Interactive Systems: From Folklore to Mathematics....Pages 197-211 Relational Constructions in Goguen Categories....Pages 212-227 A Subintuitionistic Logic and Some of Its Methods....Pages 228-240 Implementation of Relational Algebra Using Binary Decision Diagrams....Pages 241-257 Calculating a Relational Program for Transitive Reductions of Strongly Connected Graphs....Pages 258-275 Calculating Church-Rosser Proofs in Kleene Algebra....Pages 276-290 On the Definition and Representation of a Ranking....Pages 291-299 Tangent Circle Algebras....Pages 300-313 This volume contains the papers presented at RelMiCS 2001, the 6th International Conference on Relational Methods in Computer Science, and the First Workshop of COST Action 274 TARSKI, Theory and Application of Relational Structures as Knowledge Instruments. The conference was held in conference centre Boschoord, Oisterwijk near Tilburg, The Netherlands, from October 16 till October 21, 2001. The purpose of these conferences/workshops is to bring together researchers from various subdisciplines of Computer Science, Mathematics, and Philosophy, all of whom use relational methods as a conceptual and methodological tool in their work. Topics include, but are not limited to: relational, cylindric, fork, and Kleene algebras; relational proof theory and decidability issues; relational representation theorems; relational semantics; applications to programming, databases, and analysis of language; and computer systems for relational knowledge representation. With respect to applications one can think of: relational specifications and modeling; relational software design and development techniques; programming with relations; and implementing relational algebra Compiled from the joint post-proceedings of the 6th International Conference on Relational Methods in Computer Science, and the 1st Workshop of COST Action 274 TARSKI, Theory and Application of Relational Structures as Knowledge Instruments, this volume contains 21 papers. Graph transformation is a rapidly expanding field of research, motivated by a wide range of applications.