English
Related papers

Related papers: Information Systems with Witnesses: The Function S…

200 papers

A generalisation of Scott's information systems \cite{sco82} is presented that captures exactly all L-domains. The global consistency predicate in Scott's definition is relativised in such a way that there is a consistency predicate for…

Logic in Computer Science · Computer Science 2021-03-26 Dieter Spreen

A generalization of Scott's information systems~\cite{sco82} is presented that captures exactly all continuous domains. The global consistency predicate in Scott's definition is relativized. Now, for every atomic statement, there is a…

Logic in Computer Science · Computer Science 2025-05-28 Dieter Spreen

In \cite{sp25}, continuous information frames were introduced that capture exactly all continuous domains. They are obtained from the information frames considered in \cite{sp21} by omitting the conservativity requirement. Information…

Logic in Computer Science · Computer Science 2025-07-29 Dieter Spreen

Scott's information systems provide a categorically equivalent, intensional description of Scott domains and continuous functions. Following a well established pattern in denotational semantics, we define a linear version of information…

Logic in Computer Science · Computer Science 2010-04-08 A. Bucciarelli , A. Carraro , T. Ehrhard , A. Salibra

Closure space has proven to be a useful tool to restructure lattices and various order structures.This paper aims to provide a novel approach to characterizing some important kinds of continuous domains by means of closure spaces. By…

Logic in Computer Science · Computer Science 2022-02-04 Longchun Wang , Qingguo Li , Lanlun Guo

Using the concepts of category and functor, we provide some insights and prove an intrinsic property of the category ${\bf AprS}$ of approximation spaces and relation-preserving functions, the category ${\bf RCls}$ of rough closure spaces…

Artificial Intelligence · Computer Science 2022-05-20 Y. R. Syau , E. B. Lin , C. J. Liau

In our previous arXiv papers (more systematically the informational conception is presented in the paper "The Information as Absolute", 2010) it was rigorously shown that Matter in our Universe - and Universe as a whole - are some…

General Physics · Physics 2011-05-05 S. V. Shevchenko , V. V. Tokarevsky

In this essay, a general case of information systems contains quantum information systems is considered. By presenting an algorithmic method a new kind of information topology is defined and considered. Continuous maps between two…

Information Theory · Computer Science 2017-08-03 MohammadReza Molaei

We develop a constructive theory of continuous domains from the perspective of program extraction. Our goal that programs represent (provably correct) computation without witnesses of correctness is achieved by formulating correctness…

Logic in Computer Science · Computer Science 2023-06-22 Dirk Pattinson , Mina Mohammadian

Data constraints are fundamental for practical data modelling, and a verifiable conformance of a data instance to a safety-critical constraint (satisfaction relation) is a corner-stone of safety assurance. Diagrammatic constraints are…

Logic in Computer Science · Computer Science 2023-06-29 Zinovy Diskin

In this paper we introduce and study a new family of combinatorial simplicial complexes, which we call immediate snapshot complexes. Our construction and terminology is strongly motivated by theoretical distributed computing, as these…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-22 Dmitry N. Kozlov

Adopting the scientific method a theoretical model is proposed as foundation for information science and technology, extending the existing theory of signaling: a fact f becomes known in a physical system only following the success of a…

Other Computer Science · Computer Science 2009-02-01 A. P. Young

The cartesian structure possessed by relations, spans, profunctors, and other such morphisms is elegantly expressed by universal properties in double categories. Though cartesian double categories were inspired in part by the older program…

Category Theory · Mathematics 2026-04-07 Evan Patterson

Implicit representations of finite-dimensional port-Hamiltonian systems are studied from the perspective of their use in numerical simulation and control design. Implicit representations arise when a system is modeled in Cartesian…

Systems and Control · Computer Science 2015-01-22 Fernando Castaños , Hannah Michalska , Dmitry Gromov , Vincent Hayward

The semantics of the Prolog ``cut'' construct is explored in the context of some desirable properties of logic programming systems, referred to as the witness properties. The witness properties concern the operational consistency of…

Programming Languages · Computer Science 2007-05-23 James H. Andrews

In practical situations, it is of interest to investigate computing approximations of sets as an important step of knowledge reduction of dynamic covering decision information systems. In this paper, we present incremental approaches to…

Artificial Intelligence · Computer Science 2015-04-02 Guangming Lang

In this paper, concepts of (topological) FS-approximation spaces are introduced. Representations of FS-domains and BF-domains via (topological) FS-approximation spaces are considered. It is proved that the collection of CF-closed sets in an…

Category Theory · Mathematics 2024-08-08 Guojun Wu , Luoshan Xu

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…

Programming Languages · Computer Science 2025-01-28 Pietro Di Gianantonio , Abbas Edalat

We consider approximation by functions with finite support and characterize its approximation spaces in terms of interpolation spaces and Lorentz spaces.

Classical Analysis and ODEs · Mathematics 2017-07-05 Bo Ling , Yongping Liu

Spatial documentation is exponentially increasing given the availability of Big IoT Data, enabled by the devices miniaturization and data storage capacity. Bayesian spatial statistics is a useful statistical tool to determine the dependence…

Methodology · Statistics 2020-10-01 Francisco Louzada , Diego C. Nascimento , Osafu Augustine Egbon
‹ Prev 1 2 3 10 Next ›