Results 1 
4 of
4
From Settheoretic Coinduction to Coalgebraic Coinduction: some results, some problems
, 1999
"... ..."
Perpetuality and Uniform Normalization in Orthogonal Rewrite Systems
 INFORMATION AND COMPUTATION
"... We present two characterizations of perpetual redexes, which are redexes whose contractions retain the possibility of infinite reductions. These characterizations generalize and strengthen existing criteria for the perpetuality of redexes in orthogonal Term Rewriting Systems and the calculus due ..."
Abstract

Cited by 7 (2 self)
 Add to MetaCart
We present two characterizations of perpetual redexes, which are redexes whose contractions retain the possibility of infinite reductions. These characterizations generalize and strengthen existing criteria for the perpetuality of redexes in orthogonal Term Rewriting Systems and the calculus due to Bergstra and Klop, and others. To unify our results with those in the literature, we introduce Contextsensitive Conditional Expression Reduction Systems (CCERSs) and prove confluence for orthogonal CCERSs. We then define a perpetual onestep reduction strategy which enables one to construct minimal (w.r.t. Levy's permutation ordering on reductions) infinite reductions in orthogonal CCERSs. We then prove (1) perpetuality (in a specific context) of a redex whose contraction does not erase potentially infinite arguments, which are possibly finite (i.e., strongly normalizable) arguments that may become infinite after a number of outside steps, and (2) perpetuality (in every con...
Themes in Final Semantics
 Dipartimento di Informatica, UniversitÃ di
, 1998
"... C'era una volta un re seduto in canap`e, che disse alla regina raccontami una storia. La regina cominci`o: "C'era una volta un re seduto in canap`e ..."
Abstract

Cited by 5 (2 self)
 Add to MetaCart
C'era una volta un re seduto in canap`e, che disse alla regina raccontami una storia. La regina cominci`o: "C'era una volta un re seduto in canap`e
Coinductive Characterizations of Applicative Structures
 MATH. STRUCTURES IN COMP. SCI. 9(4):403â€“435
, 1998
"... We discuss new ways of characterizing, as maximal fixed points of monotone operators, observational congruences on terms and, more in general, equivalences on applicative structures. These characterizations naturally induce new forms of coinduction principles, for reasoning on program equivalences, ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
We discuss new ways of characterizing, as maximal fixed points of monotone operators, observational congruences on terms and, more in general, equivalences on applicative structures. These characterizations naturally induce new forms of coinduction principles, for reasoning on program equivalences, which are not based on Abramsky's applicative bisimulation. We discuss in particular, what we call, the cartesian coinduction principle, which arises when we exploit the elementary observation that functional behaviours can be expressed as cartesian graphs. Using the paradigm of final semantics, the soundness of this principle over an applicative structure can be expressed easily by saying that the applicative structure can be construed as a strongly extensional coalgebra for the functor (P( \Theta )) \Phi (P( \Theta )). In this paper, we present two general methods for showing the soundenss of this principle. The first applies to approximable applicative structures. Many c.p.o. models in...