This paper studies normalisation by evaluation for typed lambda calculus from a categorical and algebraic viewpoint. The first part of the paper analyses the lambda definability result of Jung and Tiuryn via Kripke logical relations and shows how it can be adapted to unify definability and normalisation, yielding an extensional normalisation result. In the second part of the paper, the analysis is refined further by considering intensional Kripke relations (in the form of Artin–Wraith glueing) and shown to provide a function for normalising terms, casting normalisation by evaluation in the context of categorical glueing. The technical development includes an algebraic treatment of the syntax and semantics of the typed lambda calculus that allows the definition of the normalisation function to be given within a simply typed metatheory. A normalisation-by-evaluation program in a dependently typed functional programming language is synthesised.

In this paper, in connection with the program of extending the Curry–Howard isomorphism to classical logic, we study the $\lambda \mu$ -calculus of Parigot emphasizing the difference between the original version of Parigot and the version of de Groote in terms of normalization properties. In order to talk about a satisfactory representation of the integers, besides the usual $\beta$ -, $\mu$ -, and $\mu '$ -reductions, we consider the $\lambda \mu$ -calculus augmented with the reduction rules $\rho$ , $\theta$ and $\varepsilon$ . We show that we need all of these rules for this purpose. Then we prove that, with the syntax of Parigot, the calculus enjoys the strong normalization property even when we add the rules $\rho$ , $\theta$ , and $\epsilon$ , while the $\lambda \mu$ -calculus presented with the more flexible de Groote-style syntax, in contrast, has only the weak normalization property. In particular, we present a normalization algorithm for the $\beta \mu \mu '\rho \theta \varepsilon$ -reduction in the de Groote-style calculus.

In this paper, we mainly study the function spaces related to H-sober spaces. For an irreducible subset system H and $T_{0}$ spaces X and Y, it is proved that the following three conditions are equivalent: (1) the Scott space $\Sigma \mathcal O(X)$ of the lattice of all open sets of X is H-sober; (2) for every H-sober space Y, the function space $\mathbb{C}(X, Y)$ of all continuous mappings from X to Y equipped with the Isbell topology is H-sober; (3) for every H-sober space Y, the Isbell topology on $\mathbb{C}(X, Y)$ has property S with respect to H. One immediate corollary is that for a $T_{0}$ space X, Y is a d-space (resp., well-filtered space) iff the function space $\mathbb{C}(X, Y)$ equipped with the Isbell topology is a d-space (resp., well-filtered space). It is shown that for any $T_0$ space X for which the Scott space $\Sigma \mathcal O(X)$ is non-sober, the function space $\mathbb{C}(X, \Sigma 2)$ equipped with the Isbell topology is not sober. The function spaces $\mathbb{C}(X, Y)$ equipped with the Scott topology, the compact-open topology and the pointwise convergence topology are also discussed. Our study also leads to a number of questions, whose answers will deepen our understanding of the function spaces related to H-sober spaces.