Questions tagged [domain-theory]

Domain theory is a branch of order theory that studies partially ordered sets which are called domains. Do not use this tag for questions about the domain of a function.

Domain theory arose in an attempt to create a denotational semantics for the lambda calculus, and has since then been used as a tool for denotational semantics of many different formal languages.

The objects studied in domain theory are posets, where the partial order is interpreted as specifying how much information an element contains, i.e. if $x \leq y$, then $x$ has more information than $y$. Such posets are called domains. In fact, the objects most studied in domain theory are called directed complete partial orders (dcpos). Directed sets are subsets of a domain where any two elements have an upper bound that is also an element of the subset. This means that given any two pieces of information, we can always find a piece of information that contains the other two, i.e. we can keep extending the amount of information. A dcpo is then a domain where each directed set has a least upper bound.

57 questions
1
vote
0 answers

Is the set of sub-dcpos a dcpo?

Given a dcpo $\mathcal{X} = (\le, X)$, consider the set $\mathcal{X}^{sub}$ of all sub-dcpos of $\mathcal{X}$. Can one define a partial order $\le_{sub}$ on $\mathcal{X}^{sub}$ such that $( \le_{sub}, \mathcal{X}^{sub})$ is a dcpo? I supose you…
1
vote
0 answers

When the functions $f:\mathbb{N}\to \mathbb{N}$ are extended to $f:\mathscr{P\omega\to P\omega}$, do they comprise a subdomain of $\mathscr{P\omega}$?

Functions $f:\mathbb{N}\to \mathbb{N}$ are easily extended to corresponding functions $f:\mathscr{P\omega\to P\omega}$ by $\forall x\in\mathscr{P\omega}:\ f(x)=\bigcup\limits_{i\in x}f(i)$. But, of course, most functions $f:\mathscr{P\omega\to…
1
vote
0 answers

What's the representation of the identity function using Stoy's discussion of $\mathscr{P\omega}\sim[\mathscr{P\omega\to P\omega}]$?

Stoy, pages 117-122, discusses how to represent functions $f:\mathscr{P\omega\to P\omega}$ as elements $\mbox{graph}(f)\in\mathscr{P\omega}$, definition 7.5 page 120. What would $\mbox{graph}(\mbox{id})\in\mathscr{P\omega}$ for the identity function…
0
votes
1 answer

how to translate from one "domain of a function" to anothe

I have these values, all these values are in the range between $0$ and $1 (0, +1)$. $0.3$ $0.5$ $0.8$ $0.9$ I want to change (translate) these values to a new range between $-1$ and $+1$ $(-1, +1)$, so I use the formula $y=2(x-0.5)$ (the magical…
nimo23
  • 103