CS 611 Lecture 11 Fixed Points and CPOs 9 - 18 - 00
نویسندگان
چکیده
But which fixed point of Γ do we want? We would like to take the “least” fixed point, in the sense that we want C[[while b do c]] to give a non-⊥ result only when required by the intended semantics. (For example, we want C[[while true do skip]]σ =⊥ for all σ.) The rest of this lecture will expand on this notion of least fixed point, with a look at the underlying theory of partial orders. Iterating Γ allows us to create a sequence of approximations for C[[while b do c]]:
منابع مشابه
CS 611 Lecture 7 Inductive Definitions and Fixed Points 7 September 2007
where X and the Xi are members of some set S. The premises are X1, X2, . . . , Xn and the conclusion is X. We use such rule instances to specify an inductively defined subset A ⊆ S; intuitively, the rule (1) says that if you have X1, . . . , Xn ∈ A, then you must also take X ∈ A. Note that since an inductively defined set is defined by the rule instances, we are free to introduce metanotation i...
متن کاملCS 611 Lecture 13 Domain Constructions 9 /
Because loop-like constructs appear in programming languages so often, we need to take fixed points. In addition, because we are defining meaning functions inductively, most or all of the definitions for individual expression forms need to produce continuous functions. Therefore, we need to find an easy way to show that functions are continuous. We will define a restricted language so that all ...
متن کاملNotes on Class Field Theory , Postech Summer School 2010
Preface 1 Preliminaries: Galois theory, algebraic number theory 2 Lecture 1. CFT of Q: classical (Mo. 19/7/10, 9:40–10:40) 4 Lecture 2. CFT of Q: via adeles (Mo. 19/7/10, 11:00–12:00) 6 Lecture 3. Local CFT, local-global compatibility (Tu. 20/7/10, 9:40–10:40) 8 Lecture 4. Global CFT, l-adic characters (Tu. 20/7/10, 11:00–12:00) 10 Appendix A. More on GLC for GL1: algebraic Hecke characters 12 ...
متن کامل1 Orsis 2012 Program
Sunday Monday 8:30 on Registration open from 8:30 Coffee and muffins 8:30 on Registration open from 8:30 Coffee and muffins 9:15-9:30 Opening Session 9:15-9:30 Prize Award Ceremony 9:30-10:10 Naor Lecture: Martin Grötschel 9:30-10:10 Plenary Lecture: Yoav Benjamini 10:15-11:30 Parallel Session S1 ש 1 :Military OR 1: in memory of Uriel Rothblum ש 2 : Supply Chain Management 1 ש 3 :Transportation...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000