Processes, terms and cycles : steps on the road to infinity : essays dedicated to Jan Willem Klop on the occasion of his 60th birthday /
Processes, terms and cycles : steps on the road to infinity : essays dedicated to Jan Willem Klop on the occasion of his 60th birthday /
Aart Middeldorp [and others] (eds.).
- Berlin ; New York : Springer, ©2005.
- 1 online resource (xviii, 638 pages) : illustrations
- Lecture notes in computer science, Festschrift 3838. 0302-9743 ; .
- Lecture notes in computer science ; 3838. Lecture notes in computer science. Festschrift. .
Includes bibliographical references and index.
The Spectra of Words -- On the Undecidability of Coherent Logic -- Löb's Logic Meets the?-Calculus -- A Characterisation of Weak Bisimulation Congruence -- Böhm's Theorem, Church's Delta, Numeral Systems, and Ershov Morphisms -- Explaining Constraint Programming -- Sharing in the Weak Lambda-Calculus -- Term Rewriting Meets Aspect-Oriented Programming -- Observing Reductions in Nominal Calculi Via a Graphical Encoding of Processes -- Primitive Rewriting -- Infinitary Rewriting: From Syntax to Semantics -- Reducing Right-Hand Sides for Termination -- Reduction Strategies for Left-Linear Term Rewriting Systems -- Higher-Order Rewriting: Framework, Confluence and Termination -- Timing the Untimed: Terminating Successfully While Being Conservative -- Confluence of Graph Transformation Revisited -- Compositional Reasoning for Probabilistic Finite-State Behaviors -- Finite Equational Bases in Process Algebra: Results and Open Questions -- Skew and?-Skew Confluence and Abstract Böhm Semantics -- A Mobility Calculus with Local and Dependent Types -- Model Theory for Process Algebra -- Expression Reduction Systems and Extensions: An Overview -- Axiomatic Rewriting Theory I: A Diagrammatic Standardization Theorem.
Available to OhioLINK libraries.
This Festschrift is dedicated to Jan Willem Klop on the occasion of his 60th birthday. The volume comprises a total of 23 scientific papers by close friends and colleagues, written specifically for this book. The papers are different in nature: some report on new research, others have the character of a survey, and again others are mainly expository. Every contribution has been thoroughly refereed at least twice. In many cases the first round of referee reports led to significant revision of the original paper, which was again reviewed. The articles especially focus upon the lambda calculus, term rewriting and process algebra, the fields to which Jan Willem Klop has made fundamental contributions.
English.
9783540324256 3540324259 354030911X 9783540309116 9786611406882 6611406883
10.1007/11601548 doi
978-3-540-30911-6 Springer http://www.springerlink.com
GBA620071 bnb
977134075 DE-101 979452384 DE-101 013384462 Uk
Klop, J. W.
Rewriting systems (Computer science)
Lambda calculus.
Processes, Infinite.
Lambda-calcul.
Processus infinis.
Systèmes de réécriture (Informatique)
MATHEMATICS--Infinity.
MATHEMATICS--Logic.
Lambda calculus.
Rewriting systems (Computer science)
Machine theory.
Informatique.
Lambda calculus
Processes, Infinite
Rewriting systems (Computer science)
Lambda-Kalkül
Prozessalgebra
Aspektorientierte Programmierung
Constraint-Programmierung
Reduktionssystem
Processes
Festschriften
Festschriften.
QA267 / .P76 2005eb
511.3
Includes bibliographical references and index.
The Spectra of Words -- On the Undecidability of Coherent Logic -- Löb's Logic Meets the?-Calculus -- A Characterisation of Weak Bisimulation Congruence -- Böhm's Theorem, Church's Delta, Numeral Systems, and Ershov Morphisms -- Explaining Constraint Programming -- Sharing in the Weak Lambda-Calculus -- Term Rewriting Meets Aspect-Oriented Programming -- Observing Reductions in Nominal Calculi Via a Graphical Encoding of Processes -- Primitive Rewriting -- Infinitary Rewriting: From Syntax to Semantics -- Reducing Right-Hand Sides for Termination -- Reduction Strategies for Left-Linear Term Rewriting Systems -- Higher-Order Rewriting: Framework, Confluence and Termination -- Timing the Untimed: Terminating Successfully While Being Conservative -- Confluence of Graph Transformation Revisited -- Compositional Reasoning for Probabilistic Finite-State Behaviors -- Finite Equational Bases in Process Algebra: Results and Open Questions -- Skew and?-Skew Confluence and Abstract Böhm Semantics -- A Mobility Calculus with Local and Dependent Types -- Model Theory for Process Algebra -- Expression Reduction Systems and Extensions: An Overview -- Axiomatic Rewriting Theory I: A Diagrammatic Standardization Theorem.
Available to OhioLINK libraries.
This Festschrift is dedicated to Jan Willem Klop on the occasion of his 60th birthday. The volume comprises a total of 23 scientific papers by close friends and colleagues, written specifically for this book. The papers are different in nature: some report on new research, others have the character of a survey, and again others are mainly expository. Every contribution has been thoroughly refereed at least twice. In many cases the first round of referee reports led to significant revision of the original paper, which was again reviewed. The articles especially focus upon the lambda calculus, term rewriting and process algebra, the fields to which Jan Willem Klop has made fundamental contributions.
English.
9783540324256 3540324259 354030911X 9783540309116 9786611406882 6611406883
10.1007/11601548 doi
978-3-540-30911-6 Springer http://www.springerlink.com
GBA620071 bnb
977134075 DE-101 979452384 DE-101 013384462 Uk
Klop, J. W.
Rewriting systems (Computer science)
Lambda calculus.
Processes, Infinite.
Lambda-calcul.
Processus infinis.
Systèmes de réécriture (Informatique)
MATHEMATICS--Infinity.
MATHEMATICS--Logic.
Lambda calculus.
Rewriting systems (Computer science)
Machine theory.
Informatique.
Lambda calculus
Processes, Infinite
Rewriting systems (Computer science)
Lambda-Kalkül
Prozessalgebra
Aspektorientierte Programmierung
Constraint-Programmierung
Reduktionssystem
Processes
Festschriften
Festschriften.
QA267 / .P76 2005eb
511.3