คำถามติดแท็ก domain-theory

ปัจจุบันการคำนวณ reals ในภาษายอดนิยมส่วนใหญ่ยังดำเนินการผ่านการดำเนินการจุดลอยตัว ในทางตรงกันข้ามทฤษฎีเช่นประเภทสอง effectivity (TTE) และทฤษฎีโดเมนมีสัญญาการคำนวณ reals ที่แน่นอน เห็นได้ชัดว่าปัญหาของความแม่นยำจุดลอยตัวไม่ได้ลดลงในความเกี่ยวข้องดังนั้นทำไมทฤษฎีเหล่านี้ถึงไม่กลายเป็นกระแสหลักมากขึ้นและทำไมจึงไม่มีการใช้งานที่ชัดเจนมากขึ้นของพวกเขา ตัวอย่างเช่นมีโดเมนของแอปพลิเคชันที่เราไม่สนใจมากเกี่ยวกับข้อผิดพลาดจุดลอยตัวหรือไม่ มีความกังวลที่ซับซ้อนอย่างมากหรือไม่?

19 cc.complexity-theory  computing-over-reals  computable-analysis  domain-theory 

บทความต่อไปนี้เผยแพร่สู่สาธารณะหรือไม่ ดาน่าสกอตต์ 1969 ทฤษฎีของฟังก์ชันคำนวณจากประเภทที่สูงขึ้น เอกสารสัมมนาไม่ได้เผยแพร่ 7 หน้า University of Oxford มีการอภิปรายของบทความนี้ในหัวข้อ 8.1.2 ประเภทตามที่กำหนดไว้ใน Cardone & Hindley, 2006 ประวัติศาสตร์แลมบ์ดา - แคลคูลัสและ Combinatory Logic ; นอกจากนี้ในส่วนที่ 10.1 ทฤษฎีโดเมนร่องรอยกลับไปที่ต้นฉบับนี้มีข้อมูลเชิงลึกเชิงทฤษฎีที่สำคัญบางประการ

16 reference-request  lo.logic  type-theory  domain-theory 

แทรก: สมมติว่า (\x -> ⊥) = ⊥ :: A -> BETA-เท่าเทียมเรามี พิสูจน์: ⊥ = (\x -> ⊥ x)โดยกทพ. เทียบเท่าและ(\x -> ⊥ x) = (\x -> ⊥)โดยการลดภายใต้แลมบ์ดา รายงาน Haskell 2010 ส่วน 6.2 ระบุseqฟังก์ชันด้วยสองสมการ: seq :: a -> b -> b seq ⊥ b = ⊥ seq ab = b, ถ้า a …

14 domain-theory  haskell  extensionality  cc.complexity-theory  counting-complexity  fl.formal-languages  automata-theory  cc.complexity-theory  arithmetic-circuits  it.information-theory  shannon-entropy  graph-theory  pr.probability  graph-theory  approximation-algorithms  approximation-hardness  multicommodity-flow  cc.complexity-theory  ds.algorithms  np-hardness  polynomial-time  dynamic-programming  lo.logic  terminology 

คำจำกัดความของ "พีชคณิตโพเซต" ในLattices ต่อเนื่องและโดเมนคำจำกัดความ I-4.2 กล่าวว่าสำหรับทั้งหมดx ∈ Lx∈Lx \in L ชุดควรเป็นชุดกำกับและA ( x ) = ↓ x ∩ K( L )A(x)=↓x∩K(L)A(x) = {\downarrow} x \cap K(L) )x = ⨆ ( ↓ x ∩ K( L )x=⨆(↓x∩K(L)x = \bigsqcup ({\downarrow} x \cap K(L) นี่เป็น poset, K ( L )เป็นชุดขององค์ประกอบที่มีขนาดกะทัดรัดของLและ↓ xหมายถึง{ Y …

12 domain-theory 

\newcommand{\symp}{\Bumpeq} ≎X≎X\symp_XXXX(X,≎X)(X,≎X)(X, \symp_X)f:X→Yf:X→Yf : X \to Yf⊆X×Yf⊆X×Yf \subseteq X \times Y(x,y)∈f(x,y)∈f(x,y) \in f(x′,y′)∈f(x′,y′)∈f(x',y') \in f ถ้าดังนั้นและx≎Xx′x≎Xx′x \symp_X x'y≎Yy′y≎Yy′y \symp_Y y' ถ้าและแล้วx'x≎Xx′x≎Xx′x \symp_X x'y=y′y=y′y = y'x=x′x=x′x = x' หมวดหมู่ของช่องว่างการเชื่อมโยงกันเป็นทั้งคาร์ทีเซียนและ monoidal ปิด ฉันต้องการที่จะรู้ว่าเมื่อ pullbacks หรือ pushouts มีอยู่สำหรับหมวดหมู่นี้และเมื่อมีอนาล็อกแบบ monoidal บางส่วนของ pullbacks หรือ pushout อยู่ (และวิธีการกำหนดในกรณีที่แนวคิดนี้เหมาะสม)

12 pl.programming-languages  ct.category-theory  domain-theory  linear-logic 

มีความหมายเชิง Denotational ที่เป็นที่รู้จักสำหรับภาษาโปรแกรมเชิงฟังก์ชันที่มีความน่าจะเป็นสูงกว่าหรือไม่ โดยเฉพาะมีรูปแบบโดเมนของบริสุทธิ์ untypedแคลคูลัสขยายโดยการดำเนินการเลือกไบนารีสุ่มสมมาตรλλ\lambda แรงจูงใจ หมวดหมู่คาร์ทีเซียนปิดให้ความหมายกับคำสั่งที่สูงกว่า -calculi โดเมนพลังงานที่น่าจะเป็นให้ความหมายกับโปรแกรมสุ่ม CCC ที่ปิดภายใต้การดำเนินการโดเมนพลังงานที่น่าจะเป็นจะให้ความหมายกับภาษาการเขียนโปรแกรมฟังก์ชั่นการสั่งซื้อที่สูงขึ้นλλ\lambda งานที่เกี่ยวข้อง Tix, Keimel และ Plotkin (2004) [1] ให้การก่อสร้างที่ทันสมัยของการดำเนินการด้านล่าง -, ด้านบน, และนูน - powerdomain แต่ตั้งข้อสังเกตว่า มันยังคงเป็นปัญหาที่เปิดกว้างว่ามีโดเมนประเภทต่อเนื่องแบบคาร์ทีเซียนที่ปิดอย่างต่อเนื่องหรือไม่ซึ่งอยู่ภายใต้การสร้างโดเมนพลังงานความน่าจะเป็น Mislove (2013) [2,3] ให้ซีแมนทิกส์สำหรับตัวแปรสุ่มต่อเนื่องในภาษาอันดับหนึ่ง แต่พูดว่า แม้ว่าโดเมนกำลังน่าจะเป็นออกจาก CCC ของ posets สมบูรณ์กำกับ (dcpos, สั้น ๆ ) และสก็อตต์อย่างต่อเนื่องแผนที่คงที่ไม่มีหมวดหมู่ของโดเมนคาร์ทีเซียนปิด - dcpos ที่ตอบสนองสมมติฐานการประมาณปกติ - ที่เป็นที่รู้จักกันคงที่ภายใต้ โครงสร้างนี้ สิ่งที่ดีที่สุดที่เป็นที่รู้จักคือหมวดหมู่ของโดเมนที่สอดคล้องกันนั้นไม่แปรเปลี่ยนภายใต้ความน่าจะเป็นทางเลือก monad [4] …

10 pr.probability  lambda-calculus  ct.category-theory  denotational-semantics  domain-theory 

บทของ Smyth ในคู่มือของตรรกะในวิทยาการคอมพิวเตอร์และการอ้างอิงอื่น ๆ อธิบายถึงวิธีการเว้นวรรคตัวชี้วัดที่สามารถใช้เป็นโดเมน ฉันเข้าใจว่าการเว้นวรรคสมบูรณ์ให้คะแนนคงที่ที่ไม่ซ้ำกัน แต่ฉันไม่เข้าใจว่าเพราะเหตุใดการเว้นวรรคเมตริกจึงมีความสำคัญ ฉันขอขอบคุณความคิดใด ๆ ในคำถามต่อไปนี้ ตัวอย่างที่ดีของการใช้ช่องว่างเมตริก (ultra / quasi / pseudo) ในซีแมนติกส์คืออะไร? โดยเฉพาะที่เกี่ยวข้องกับตัวอย่างใด ๆ : ทำไมเราถึงต้องการโครงสร้างของเมตริก -CPOs ขาดอะไรบ้างที่ตัวชี้วัดจัดหาωω\omega นอกจากนี้: คุณสมบัติจุดคงที่ที่ไม่ซ้ำกันมีความสำคัญหรือไม่ ตัวอย่างที่ดีคืออะไร ขอบคุณ!

10 semantics  topology  denotational-semantics  domain-theory  metrics 

เมื่อจัดการกับหมวดหมู่ทฤษฎีโดเมน (พูด CPO และ CPO) ฉันมักต้องการพจนานุกรมสำหรับภาษาของทฤษฎีหมวดหมู่ในทฤษฎีโดเมนωω\omega นั่นคือจากแนวคิดที่ว่าลูกศร monic ฉันสามารถค้นหามันในพจนานุกรมและดูว่ามีการจำแนกลักษณะที่เป็นที่รู้จักในประเภทโดเมนที่แตกต่างกันอย่างไร ฉันรู้ว่าความปรารถนานี้มากเกินความคาดหวัง แต่มีข้อความหรือทรัพยากรใกล้เคียงกับมันหรือไม่?

10 ct.category-theory  semantics  denotational-semantics  domain-theory