product iamge

Algebra, Meaning, and Computation: Essays dedicated to Joseph A. Goguen on the Occasion of His 65th Birthday

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Download
Search on Amazon

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Joseph Goguen is one of the most prominent computer scientists worldwide. His numerous research contributions span many topics and have changed the way we think about many concepts. Our views about data types, programming languages, software specification and verification, computational behavior, logics in computer science, semiotics, interface design, multimedia, and consciousness, to mention just some of the areas, have all been enriched in fundamental ways by his ideas.

This Festschrift volume - published to honor Joseph Goguen on his 65th Birthday on June 28, 2006 - includes 32 refereed papers by leading researchers in the different areas spanned by Joseph Goguen's work. The papers address a broad variety of topics from meaning, meta-logic, specification and composition, behavior and formal languages, as well as models, deduction, and computation.

The papers were presented at a Symposium in San Diego, California, USA in June 2006. Both the Festschrift volume and the Symposium allow the articulation of a retrospective and prospective view of a range of related research topics by key members of the research community in computer science and other fields connected with Joseph Goguen's work.

Author(s): David Borgo (auth.), Kokichi Futatsugi, Jean-Pierre Jouannaud, José Meseguer (eds.)
Series: Lecture Notes in Computer Science 4060 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2006

Language: English
Pages: 650
City: Berlin; New York
Tags: Logics and Meanings of Programs; Mathematical Logic and Formal Languages; Computing Methodologies; Theory of Computation; Mathematics of Computing

Front Matter....Pages -
Sync or Swarm: Musical Improvisation and the Complex Dynamics of Group Creativity....Pages 1-24
My Friend Joseph Goguen....Pages 25-30
Metalogic, Qualia, and Identity on Neptune’s Great Moon: Meaning and Mathematics in the Works of Joseph A. Goguen and Samuel R. Delany....Pages 31-49
Quantum Institutions....Pages 50-64
Jewels of Institution-Independent Model Theory....Pages 65-98
Semantic Web Languages – Towards an Institutional Perspective....Pages 99-123
Institutional 2-cells and Grothendieck Institutions....Pages 124-149
Some Varieties of Equational Logic....Pages 150-156
Complete Categorical Deduction for Satisfaction as Injectivity....Pages 157-172
Extension Morphisms for CommUnity....Pages 173-193
Non-intrusive Formal Methods and Strategic Rewriting for a Chemical Application....Pages 194-215
From OBJ to ML to Coq....Pages 216-234
Weak Adhesive High-Level Replacement Categories and Systems: A Unifying Framework for Graph and Petri Net Transformations....Pages 235-251
From OBJ to Maude and Beyond....Pages 252-280
Constructive Action Semantics in OBJ....Pages 281-295
Horizontal Composability Revisited....Pages 296-316
Composition by Colimit and Formal Software Development....Pages 317-332
Proving Behavioral Refinements of COL-specifications....Pages 333-354
The Reactive Engine for Modular Transducers....Pages 355-374
A Bialgebraic Review of Deterministic Automata, Regular Expressions and Languages....Pages 375-404
Sheaves and Structures of Transition Systems....Pages 405-419
Uniform Functors on Sets....Pages 420-448
An Algebraic Approach to Regular Sets....Pages 449-458
Elementary Algebraic Specifications of the Rational Complex Numbers....Pages 459-475
From Chaos to Undefinedness....Pages 476-496
Completion Is an Instance of Abstract Canonical System Inference....Pages 497-520
Eliminating Dependent Pattern Matching....Pages 521-540
Iterative Lexicographic Path Orders....Pages 541-554
A Functorial Framework for Constraint Normal Logic Programming....Pages 555-577
A Stochastic Theory of Black-Box Software Testing....Pages 578-595
Some Tips on Writing Proof Scores in the OTS/CafeOBJ Method....Pages 596-615
Drug Interaction Ontology (DIO) and the Resource-Sensitive Logical Inferences....Pages 616-642
Back Matter....Pages -