It is known that every frame is isomorphic to the generalized Gleason algebra of an essentially unique bi-Stonian space (X, σ, τ) in which σ is T0. Let (X, σ, τ) be as above. The specialization order ≤σ, of (X, σ) is τ × τ-closed. By Nachbin's Theorem there is exactly one quasi-uniformity U on X such that ∩U = ≤σ and J(U*) = τ. This quasi-uniformity is compatible with σ and is coarser than the Pervin quasi-uniformity U of (X, σ). Consequently, τ is coarser than the Skula topology of σ and coincides with the Skula topology if and only if U = P.

Let C be a small category with weak finite limits, and let Flat(C) be the category of flat functors from C to the category of small sets. We prove that the free exact completion of C is the category of set-valued functors of Flat (C) which preserve small products and filtered colimits. In case C has finite limits, this gives A. Carboni and R. C. Magno's result on the free exact completion of a small category with finite limits.

In Zermelo-Fraenkel set theory weakened to permit the existence of atoms and without the axiom of choice we investigate the deductive strength of five statements which make assertions about the cardinality of the union of a well-ordered collection of sets. All five of the statements considered are consequences of the axiom of choice.

We prove that every locally finite, congruence modular, minimal variety is minimal as a quasivariety. We also construct all finite, strictly simple algebras generating a congruence distributive variety, such that the sett of unary term perations forms a group. Lastly, these results are applied to a problem in algebraic logic to give a sufficient condition for a deductive system to be structurally complete.

Countable homogeneous models are ‘simple’ objects from a model theoretic point of view. From a recursion theoretic point of view they can be complex. For instance the elementary theory of such a model might be undecidable, or the set of complete types might be recursively complex. Unfortunately even if neither of these conditions holds, such a model still can be undecidable. This paper investigates countable homogeneous models with respect to a weaker notion of decidability called almost decidable. It is shown that for theories that have only countably many type spectra, any countable homogeneous model of such a theory that has a Σ2 type spectrum is almost decidable.

We develop the idea of a θ-ordering (where θ is an infinite cardinal) for a family of infinite sets. A θ-ordering of the family A is a well ordering of A which decomposes A into a union of pairwise disjoint intervals in a special way, which facilitates certain transfinite constructions. We show that several standard combinatorial properties, for instance that of the family A having a θ-transversal, are simple consequences of A possessing a θ-ordering. Most of the paper is devoted to showing that under suitable restrictions, an almost disjoint family will have a θ-ordering. The restrictions involve either intersection conditions on A (the intersection of every λ-size subfamily of A has size at most κ) or a chain condition on A.

Recursively presented topological spaces are topological spaces with a recursive system of basic neighbourhoods. A recursively enumerable (r.e.) open set is a r.e. union of basic neighbourhoods. A set is everywhere r.e. open if its intersection with each basic neighbourhood is r.e. Similarly we define everywhere creative, everywhere simple, everywhere r.e. non-recursive sets and show that there exist sets both with and without these everywhere properties.

Notions of effective complementation in effective topological spaces are considered, and several types of non-complemented sets are constructed. While there are parallels with recursively enumerable sets, some unexpected differences appear. Finally, a pair of splitting theorems is proved.

This paper attempts to classify the least ordinal α0 for which E(α0) (the E closure of α0 ∪ {α0}) is inadmissible. Among the result proved are (i)Lα0 = ZFC-; (ii)α0 is very large in comparison with the least ordinal satifying (i); (iii) (α0, α] marks precisely an ω-Gap, where α¯ = E(α0) ∩ ON; (iv) the Kr-sequence of α0 has length ω.

An infinite collection of indecomposable isols such that no isol is comparable to certain infinitary combinations of the others is constructed, extending a result of Dekker and Myhill. This collection is then used to investigate differences between the arithmetic of classical RET's and that of RET's on recursive manifolds, a difference relevant to the manifold equivalent of the Schröder-Bernstein Theorem.

Given a variety K of lattice-ordered algebras, A ∈ K is catalytic if for all B ∈ K, K(A, B) is a lattice for the pointwise order. The catalytic objects are determined for various varieties of distributive-lattice-ordered algebras. The characterisations obtained do not show an overall unity and exhibit diverse behaviour. Duality is employed extensively. Its usefulness in this context depends on the existence of an order-isomorphism between K(A, B) and the corresponding dual horn-set. Criteria for the existence of such an order-isomorphism are investigated for dualities of the Davey-Werner type. The relationship between catalytic objects and colattices is also discussed.

In 1981 two notions of effective presentation of countable connected graphs were formulated by J. C. E. Dekker—namely, edge recognition algorithm graphs and minimal path algorithm graphs. In this paper we show that every planar graph has a minimal path algorithm presentation but that some graphs have no minimal path algorithm presentations. We introduce the notion of a shortest distance algorithm graph, show that it lies strictly between the two notions of Dekker, and show that every graph has a shortest distance algorithm presentation. Finally, in contrast to Dekker's result about minimal path algorithm graphs, we produce a shortest distance algorithm graph which has no spanning tree which is an edge recognition algorithm graph.

In an elementary topos if R is a ring and X is a decidable object then there exists a canonical homomorphism from the coproduct of an X-family of R-modules to the product of the same family. In this paper it is shown that this homomorphisms is a monomorphism.

All inverse semigroups with idempotents dually well-ordered may be constructed inductively. The techniques involved are the constructions of ordinal sums, direct limits and Bruck-Reilly extensions.

We examine the concepts of nowhere simplicity in a wide class of abstract dependence systems. Initially we examine how many of the existing results valid for L(ω), the lattice of r.e. sets, have analogues valid for more general lattices. For example, we show that any r. e. subspace of V∞ can be decomposed into a pair of nowhere simple subspaces.

Algebras (A, ∧, ∨, ~, γ, 0, 1) of type (2,2,1,1,0,0) such that (A, ∧, ∨, ~, γ 0, 1) is a De Morgan algebra and γ is a lattice homomorphism from A into its center that satisfies one of the conditions (i) a ≤ γa or (ii) a ≤ ~ a ∧ γa are considered. The dual categories and the lattice of their subvarieties are determined, and applications to Lukasiewicz algebras are given.

For Γ a revursively enumerable set of formulae, a structure U on a recursive universe is said to be “Γ-recursively enumerable” if the satisfaction predicate restricted to Γ is recursively enumerable (equivalently, if the formulae of Γ uniformulae of Γ uniformly denote recursively enumerable relations on U).

For recursively enumerable sets Γ1 ⊆ Γ2 of formulae we shall, under certain conditions, characterize structures U with the following properties.

1) Every isomorphism form U to a Γ1-recursively enumerable structure is a recursive isomorphism.

2) Every Γ1-recursively enumerable structure isomorphic to U is recursively isomorphic to U.

3) Every Γ1-recursively enumerable structure isomorphic to U is Γ2-recursively enumerable.

Let the word “graph” be used in the sense of a countable, connected, simple graph with at least one vertex. We write Qn and Ocn for the graphs associated with the n-cube Qn and the n-octahedron Ocn respectively. In a previous paper (Dekker, 1981) we generalized Qn and Qn to a graph QN and a cube QN, for any nonzero recursive equivalence type N. In the present paper we do the same for Ocn and Ocn. We also examine the nature of the duality between QN and OcN, in case N is an infinite isol. There are c RETs, c denoting the cardinality of the continuum.

An infinite subset of ω is monotone (1–1) if every recursive function is eventually monotone on it (eventually constant on it or eventually 1–1 on it). A recursively enumerable set is co-monotone (co-1–1) just if its complement is monotone (1–1). It is shown that no implications hold among the properties of being cohesive, monotone, or 1–1, though each implies r-cohesiveness and dense immunity. However it is also shown that co-monotone and co-1–1 are equivalent, that they are properly stronger than the conjunction of r-maximality and dense simplicity, and that they do not imply maximality.

It is shown that no functor F exists from the category of sets with injections, to the category of algebraically closed fields of given characteristic, with monomorphisms, having the properties that for all sets A. F(A) is an algebraically closed field having transcendence base A and for all injections f. F(f) extends f. There does exist such a functor from the category of linearly-ordered sets with order monomorphisms.

An application to model-theory using the same methods is given showing that while the theory of algebraically closed fields is ω-stable, its Skolemization is not stable in any power.