Algebra, Meaning, and Computation

This volume - honoring the computer science pioneer Joseph Goguen on his 65th Birthday - includes 32 refereed papers by leading researchers in areas spanned by Goguen's work. The papers address a variety of topics from meaning, meta-logic, specification and composition, behavior and formal languages, as well as models, deduction, and computation, by key members of the research community in computer science and other fields connected with Joseph Goguen's work.

Inhalt

Meaning.- Sync or Swarm: Musical Improvisation and the Complex Dynamics of Group Creativity.- My Friend Joseph Goguen.- Metalogic, Qualia, and Identity on Neptune's Great Moon: Meaning and Mathematics in the Works of Joseph A. Goguen and Samuel R. Delany.- Meta-Logic.- Quantum Institutions.- Jewels of Institution-Independent Model Theory.- Semantic Web Languages - Towards an Institutional Perspective.- Institutional 2-cells and Grothendieck Institutions.- Some Varieties of Equational Logic.- Complete Categorical Deduction for Satisfaction as Injectivity.- Specification and Composition.- Extension Morphisms for CommUnity.- Non-intrusive Formal Methods and Strategic Rewriting for a Chemical Application.- From OBJ to ML to Coq.- Weak Adhesive High-Level Replacement Categories and Systems: A Unifying Framework for Graph and Petri Net Transformations.- From OBJ to Maude and Beyond.- Constructive Action Semantics in OBJ.- Horizontal Composability Revisited.- Composition by Colimit and Formal Software Development.- Behaviour and Formal Languages.- Proving Behavioral Refinements of COL-specifications.- The Reactive Engine for Modular Transducers.- A Bialgebraic Review of Deterministic Automata, Regular Expressions and Languages.- Sheaves and Structures of Transition Systems.- Uniform Functors on Sets.- An Algebraic Approach to Regular Sets.- Models, Deduction, and Computation.- Elementary Algebraic Specifications of the Rational Complex Numbers.- From Chaos to Undefinedness.- Completion Is an Instance of Abstract Canonical System Inference.- Eliminating Dependent Pattern Matching.- Iterative Lexicographic Path Orders.- A Functorial Framework for Constraint Normal Logic Programming.- A Stochastic Theory of Black-Box Software Testing.- Some Tips on Writing Proof Scores in the OTS/CafeOBJ Method.- Drug Interaction Ontology (DIO) and the Resource-Sensitive Logical Inferences.