10
votes
Accepted
What else (besides the usual) can be said about a Scott Information System if the constructed domain is required to be Hausdorff?
Since the least element $\bot$ of any Scott domain is a compactification point $-$ the only open set containing it is the whole space $-$ the Scott topology is never Hausdorff, unless it is trivial.
...
7
votes
An analogue of Scott continuity for infinite-time-Turing-computable functions
The domain-theoretic considerations of the kind you are asking about can be carried out using synthetic domain theory. Related to it is syntehtic topology, and in fact the two share many common ideas.
...
6
votes
Accepted
Does the Category of CPOs have omega^op limits?
Here's an attempt (please check!).
We have that $\bot_D = d$, where
$$
d_i = \bigsqcup^{D_i} \{\bot_i,f_i(\bot_{i+1}),f_i(f_{i+1}(\bot_{i+2})),\ldots\}
$$
By construction (and monotonicity), the ...
6
votes
Accepted
Is there an isomorphism between universal domains $\mathcal{P}\omega$ and the interval domain $\mathbf{I}\mathbb{R}$?
This is only half an answer, but allow me to clear up a constructive point about the interval domain.
The usual definition of the interval domain is
$$\mathrm{I}\mathbb{R} = \{[a,b] \mid a, b \in \...
5
votes
Accepted
Given a domain, how do we build a language whose denotation is the domain?
As it turns out, the OP is interested in the specific case of the interval domain. Martín Escardó's PhD thesis "PCF extended with real numbers: a domain-theoretic approach to higher-order exact ...
4
votes
Accepted
Commutativity of Clock Quantification and Disjunction/Existential Quantification in Guarded Type Theories
Let me first say that I did not look carefully at the second part of your question, nor your sketch of why the clock quantifier should commute with propositional existential quantification.
I will ...
3
votes
Accepted
Do realizable systems always have some non-well-founded sets?
You are using the wrong definition of well-foundedness.
Let $R \subseteq A \times A$ be a relation. Consider the following definitions:
$R$ is inductive when for all $B \subseteq A$, if $\forall x \...
2
votes
Do realizable systems always have some non-well-founded sets?
CZF includes the $\in$-induction axiom, which is the constructively sensible version of the foundation axiom. So everything in one of its models is well-founded in that sense.
However, while I'm no ...
2
votes
Commutativity of Clock Quantification and Disjunction/Existential Quantification in Guarded Type Theories
This question sounds related to Transfinite Iris, which proposes to change the Iris model from Nat-indexed propositions to Ordinal-indexed propositions to have "later" commute with ...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
domain-theory × 27denotational-semantics × 10
ct.category-theory × 7
pl.programming-languages × 6
lambda-calculus × 4
semantics × 3
reference-request × 2
lo.logic × 2
computability × 2
type-theory × 2
cc.complexity-theory × 1
pr.probability × 1
functional-programming × 1
type-systems × 1
typed-lambda-calculus × 1
formal-methods × 1
computing-over-reals × 1
set-theory × 1
topology × 1
order-theory × 1
linear-logic × 1
metrics × 1
haskell × 1
computable-analysis × 1
extensionality × 1