Pierre-Louis Curien (auth.), G Q Zhang, J. Lawson, Y.-M.'s Domain Theory, Logic and Computation: Proceedings of the 2nd PDF

By Pierre-Louis Curien (auth.), G Q Zhang, J. Lawson, Y.-M. Liu, M.-K. Luo (eds.)

ISBN-10: 9048165237

ISBN-13: 9789048165230

ISBN-10: 9401712913

ISBN-13: 9789401712910

Domains are mathematical constructions for info and approximation; they mix order-theoretic, logical, and topological rules and supply a common framework for modelling and reasoning approximately computation. the idea of domain names has proved to be a great tool for programming languages and different parts of machine technological know-how, and for purposes in arithmetic.
Included during this court cases quantity are chosen papers of unique learn offered on the second overseas Symposium on area conception in Chengdu, China. With authors from France, Germany, nice Britain, eire, Mexico, and China, the papers hide the most recent examine in those sub-areas: domain names and computation, topology and convergence, domain names, lattices, and continuity, and representations of domain names as occasion and logical constructions.
Researchers and scholars in theoretical computing device technological know-how may still locate this a useful resource of reference. The survey papers before everything will be of specific curiosity to those that desire to achieve an realizing of a few normal rules and strategies during this area.

Show description

Read Online or Download Domain Theory, Logic and Computation: Proceedings of the 2nd International Symposium on Domain Theory, Sichuan, China, October 2001 PDF

Best logic books

Inductive Logic Programming: 23rd International Conference, by Gerson Zaverucha, Vítor Santos Costa, Aline Paes PDF

This e-book constitutes the completely refereed post-proceedings of the twenty third overseas convention on Inductive common sense Programming, ILP 2013, held in Rio de Janeiro, Brazil, in August 2013. The nine revised prolonged papers have been conscientiously reviewed and chosen from forty two submissions. The convention now specializes in all elements of studying in common sense, multi-relational studying and information mining, statistical relational studying, graph and tree mining, relational reinforcement studying, and other kinds of studying from dependent information.

Read e-book online Church's Thesis After 70 Years PDF

Church's Thesis (CT) was once first released through Alonzo Church in 1935. CT is a proposition that identifies notions: an intuitive thought of a successfully computable functionality outlined in common numbers with the proposal of a recursive functionality. regardless of of the various efforts of fashionable scientists, Church's Thesis hasn't ever been falsified.

Extra info for Domain Theory, Logic and Computation: Proceedings of the 2nd International Symposium on Domain Theory, Sichuan, China, October 2001

Example text

In fact, it turns out that there is a mathematically natural class of sequentially computable functionals with many attractive properties. These are known in [Lo02] as the (effective) sequentially realizable (or SR) functionals, and are closely akin to the strongly stable functionals of Bucciarelli and Ehrhard [BE91]. One of the main results of [Lo02] is that in the category constituted by the SR functionals, the object [N N⊥N → N⊥ ] is universal. Since this object is the denotation of the call-by-value type (nat → nat) → nat (call this type 2), we may state this fact as follows: for any call-byvalue type σ, its denotation [[ σ ]] in the category of SR functionals is a retract of [[ 2 ]].

PCF with parallel functions We now consider the well known extension of PCF with “parallel” computable functionals discovered by Plotkin [Pl77] and Sazonov [Sa76]. Here it suits our purposes to work with the call-by-value version. n for n = 0, 1, . t). It is well known that a fully abstract and complete model for PCF++ is provided by the category of effective Scott domains and computable maps (see [Pl77]), or indeed by its full subcategory Coh eff of effective coherent domains. It is also known that the object T ω = 2N ⊥ is a universal object in this category, and indeed that Coh eff is equivalent to the 43 Universal types Karoubi envelope of the corresponding λ-algebra T ωeff (see [Pl78]).

2 For one or more types σ (called program types), a set of special closed terms V : σ called values, an evaluation relation M ⇒ V between closed terms and values, and a function Obs σ mapping values V : σ to some set Oσ of observations. ) 3 A category C with finite products. 4 An interpretation [[ − ]] of L in C, assigning to each type σ an object σ; to each environment Γ = (x1 : σ1 , . . , xn : σn ) the object [[ Γ ]] = [[ σ1 ]]×· · ·×[[ σn ]] ; and to each typing judgement Γ M : σ a morphism [[ M ]]Γ : [[ Γ ]] → [[ σ ]].

Download PDF sample

Domain Theory, Logic and Computation: Proceedings of the 2nd International Symposium on Domain Theory, Sichuan, China, October 2001 by Pierre-Louis Curien (auth.), G Q Zhang, J. Lawson, Y.-M. Liu, M.-K. Luo (eds.)


by Mark
4.1

Rated 4.21 of 5 – based on 9 votes