中文
相关论文

相关论文: Domain Theory: An Introduction

200 篇论文

We explore a new connection between synthetic domain theory and Grothendieck topoi related to the distributive lattice classifier. In particular, all the axioms of synthetic domain theory (including the inductive fixed point object and the…

计算机科学中的逻辑 · 计算机科学 2025-05-20 Jonathan Sterling , Lingyuan Ye

We present a novel, yet rather simple construction within the traditional framework of Scott domains to provide semantics to probabilistic programming, thus obtaining a solution to a long-standing open problem in this area. Unlike current…

编程语言 · 计算机科学 2025-01-28 Pietro Di Gianantonio , Abbas Edalat

We give a leisurely, albeit woefully incomplete, overview of quantum field theory, its relevance to condensed matter systems, and spin systems, which proceeds via a series of illustrative examples. The goal is to provide readers from the…

数学物理 · 物理学 2018-01-24 Ingmar Saberi

Recently, J. D. Lawson encouraged the domain theory community to consider the scientific program of developing domain theory in the wider context of $T_0$ spaces instead of restricting to posets. In this paper, we respond to this calling…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Hadrian Andradi , Weng Kin Ho

Usual math sets have special types: countable, compact, open, occasionally Borel, rarely projective, etc. Each such set is described by a single Set Theory formula with parameters unrelated to other formulas. Exotic expressions involving…

计算机科学中的逻辑 · 计算机科学 2026-04-01 Leonid A. Levin

This book is a rigorous and conceptually oriented introduction to ring theory. The emphasis is on structural understanding rather than encyclopedic coverage: rings are studied through ideals, homomorphisms, quotients, and universal…

环与代数 · 数学 2026-01-05 David Krumm

This work addresses a fundamental barrier in recommender systems: the inability to generalize across domains without extensive retraining. Traditional ID-based approaches fail entirely in cold-start and cross-domain scenarios where new…

信息检索 · 计算机科学 2025-06-16 Yangqin Jiang , Xubin Ren , Lianghao Xia , Da Luo , Kangyi Lin , Chao Huang

We propose a novel framework to facilitate the on-demand design of data-centric systems by exploiting domain knowledge from an existing ontology. Its key ingredient is a process that we call focusing, which allows to obtain a schema for a…

计算机科学中的逻辑 · 计算机科学 2019-04-02 Tomasz Gogacz , Víctor Gutiérrez-Basulto , Yazmín A. Ibáñez-García , Filip Murlak , Magdalena Ortiz , Mantas Šimkus

The aim of this paper is to establish a theory of random variables on domains. Domain theory is a fundamental component of theoretical computer science, providing mathematical models of computational processes. Random variables are the…

计算机科学中的逻辑 · 计算机科学 2016-08-30 Michael W. Mislove

We develop domain theory in constructive univalent foundations without Voevodsky's resizing axioms. In previous work in this direction, we constructed the Scott model of PCF and proved its computational adequacy, based on directed complete…

逻辑 · 数学 2022-06-16 Tom de Jong , Martín Hötzel Escardó

ASD (Abstract Stone Duality) is a re-axiomatisation of general topology in which the topology on a space is treated, not as an infinitary lattice, but as an exponential object of the same category as the original space, with an associated…

一般拓扑 · 数学 2019-03-14 Paul Taylor

This paper presents a software component that generates a user interface structure for populating a domain ontology. The core of this work is an algorithm that takes an ontology and returns a structure describing the user interface. The…

软件工程 · 计算机科学 2024-08-06 Bruno Szilagyi , Edelweis Rohrer , Regina Motz

String rewriting systems have proved very useful to study monoids. In good cases, they give finite presentations of monoids, allowing computations on those and their manipulation by a computer. Even better, when the presentation is…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Samuel Mimram

Domain theory is `a mathematical theory that serves as a foundation for the semantics of programming languages'. Domains form the basis of a theory of partial information, which extends the familiar notion of partial function to encompass a…

编程语言 · 计算机科学 2014-07-01 Moez A. AbdelGawad

Using a result of H. Hanche-Olsen, we show that (subject to fairly natural constraints on what constitutes a system, and on what constitutes a composite system), orthodox finite-dimensional complex quantum mechanics with superselection…

量子物理 · 物理学 2013-05-17 Howard Barnum , Alexander Wilce

In this paper I consider all possible properties from commutative algebra for polynomial composites and monoid domains. The aim is full characterization of these structures. I start with the examination of group, ring, modules properties,…

交换代数 · 数学 2020-06-29 Lukasz Matysiak

Finite Element discretizations of coupled multi-physics partial differential equation models require the handling of composed function spaces. In this paper we discuss software concepts and abstractions to handle the composition of function…

数学软件 · 计算机科学 2025-08-15 Christian Engwer , Carsten Gräser , Steffen Müthing , Simon Praetorius , Oliver Sander

This paper offers a new perspective to ease the challenge of domain generalization, which involves maintaining robust results even in unseen environments. Our design focuses on the decision-making process in the final classifier layer.…

计算机视觉与模式识别 · 计算机科学 2023-08-23 Liang Chen , Yong Zhang , Yibing Song , Anton van den Hengel , Lingqiao Liu

In analogy to the situation for continuous lattices which were introduced by Dana Scott as precisely the injective T$_0$ spaces via the (nowadays called) Scott topology, we study those metric spaces which correspond to injective T$_0$…

一般拓扑 · 数学 2011-03-25 Gonçalo Gutierres , Dirk Hofmann

We give a domain-theoretic semantics to a statistical programming language, using the plain old category of dcpos, in contrast to some more sophisticated recent proposals. Remarkably, our monad of minimal valuations is commutative, which…

计算机科学中的逻辑 · 计算机科学 2021-09-14 Jean Goubault-Larrecq , Xiaodong Jia , Clément Théron