Relational and Kleene-algebraic methods in computer science : 7th International Seminar on Relational Methods in Computer Science and 2nd International Workshop on Applications of Kleene Algebra, Bad Malente, Germany, May 12-17, 2003 : revised selected papers / Rudof Berghammer, Bernhard Möller, Georg Struth (eds.). - Berlin ; Hong Kong : Springer, ©2004. - 1 online resource (277 pages) : illustrations - Lecture notes in computer science, 3051 0302-9743 ; Serienbezeichnung . - Lecture notes in computer science ; 3051. .

Includes bibliographical references and index.

Invited Papers -- Choice Procedures in Pairwise Comparison Multiple-Attribute Decision Making Methods -- Kleene Algebra with Relations -- Contributed Papers -- Integrating Model Checking and Theorem Proving for Relational Reasoning -- Fixed-Point Characterisation of Winning Strategies in Impartial Games -- Checking the Shape Safety of Pointer Manipulations -- Applying Relational Algebra in 3D Graphical Software Design -- Investigating Discrete Controllability with Kleene Algebra -- Tracing Relations Probabilistically -- Pointer Kleene Algebra -- Kleene Modules -- The Categories of Kleene Algebras, Action Algebras and Action Lattices Are Related by Adjunctions -- Towards a Formalisation of Relational Database Theory in Constructive Type Theory -- SCAN Is Complete for All Sahlqvist Formulae -- Relations and GUHA-Style Data Mining II -- A Note on Complex Algebras of Semigroups -- Calculational Relation-Algebraic Proofs in Isabelle/Isar -- A Calculus of Typed Relations -- Greedy-Like Algorithms in Modal Kleene Algebra -- Rasiowa-Sikorski Style Relational Elementary Set Theory -- Relational Data Analysis -- Two Proof Systems for Peirce Algebras -- An Institution Isomorphism for Planar Graph Colouring -- Decomposing Relations into Orderings.

This book constitutes the thoroughly refereed joint postproceedings of the 7th International Seminar on Relational Methods in Computer Science and the 2nd International Workshop on Applications of Kleene Algebra held in Bad Malente, Germany in May 2003. The 21 revised full papers presented were carefully selected during two rounds of reviewing and improvement. The papers address foundational and methodological aspects of the calculi of relations and Kleene algebra as well as applications of such methods in various areas of computer science and information processing.

3540247718 9783540247715

10.1007/b98117 doi



GBA458985 bnb 04,N23,0079 dnb

012970912 Uk

Relation algebras--Congresses.
Kleene algebra--Congresses.
Computer science--Mathematics--Congresses.
Algèbres des relations--Congrès.
Logique algébrique--Congrès.
MATHEMATICS--Number Theory.
Computer science--Mathematics.
Kleene algebra.
Relation algebras.
Algèbre des relations.
Logique algébrique.

Malente (2003)

Relational algebra Kleene-algebraic methods Computer science RelMiCS Kleene algebra Relational methods

Electronic books.
Conference papers and proceedings.



Powered by Koha