คำถามติดแท็ก process-algebras

สำหรับความรู้ของฉันมีจีบราส์กระบวนการสำคัญสามประการที่เป็นแรงบันดาลใจให้มีการวิจัยมากมายในรูปแบบที่เป็นทางการของการเกิดพร้อมกัน เหล่านี้คือ: CCS และ -calculus ทั้งคู่โดย Robin Milnerππ\pi CSP โดย Tony Hoare และ ACP โดย Jan Bergstra และ Jan Willem Klop ทั้งสามดูเหมือนจะมีมาจนถึงทุกวันนี้มีงานวิจัยจำนวนมากและมีงานวิจัยมากมาย อะไรคือความคล้ายคลึงและความแตกต่างที่สำคัญของวิธีการเหล่านี้? ทำไมการวิจัยในพีชคณิตของกระบวนการถูกแยกออกแทนที่จะมารวมกันในแง่ที่ว่าไม่มีรูปแบบสากลที่จะรวมเป็นหนึ่งเดียวในสนาม

21 logic  concurrency  process-algebras 

เมื่อได้รับการเปลี่ยนระบบ โดยที่คือชุดของรัฐเป็นชุดของป้ายกำกับและเป็นความสัมพันธ์แบบไตรภาค ตามปกติการเขียนสำหรับ(P,การเปลี่ยนเลเบลแสดงว่าระบบในสถานะเปลี่ยนสถานะเป็นด้วยเลเบลซึ่งหมายความว่าเป็นการกระทำที่สังเกตได้ซึ่งทำให้เกิดการเปลี่ยนแปลงสถานะS Λ → ⊆ S × Λ × S P α → Q ( P , α , Q ) ∈ → P α →คิวพีคิวα α( S, Λ , → )(S,Λ,→)(S,\Lambda,\to)SSSΛΛ\Lambda→ ⊆ S× Λ × S→⊆S×Λ×S\to\subseteq S\times\Lambda\times Sp →αQp→αqp \stackrel\alpha\rightarrow q( p , α , q) ∈ →(p,α,q)∈→(p,\alpha,q)\in\top …

20 programming-languages  formal-methods  semantics  process-algebras 

ตู้กดน้ำต้องให้ผู้ใช้ใส่เหรียญ ( ) จากนั้นกดปุ่มหนึ่งในสามปุ่ม:ขอถ้วยชา , เหมือนกันสำหรับกาแฟ และขอเงินคืน (เช่นเครื่องให้เงินคืน: ) เครื่องจ่ายนี้สามารถสร้างแบบจำลองโดยกระบวนการCCSต่อไปนี้:c¯c¯\bar cd¯tead¯tea\bar d_{\text{tea}}eteaeteae_{\text{tea}}r¯r¯\bar rb¯b¯\bar b M=defc.(dtea.e¯tea.M+dcoffee.e¯coffee.M+r.b¯.M)M=defc.(dtea.e¯tea.M+dcoffee.e¯coffee.M+r.b¯.M) M \stackrel{\mathrm{def}}= c.(d_{\text{tea}}.\bar e_{\text{tea}}.M + d_{\text{coffee}}.\bar e_{\text{coffee}}.M + r.\bar b.M) สงครามกลางเมืองยกระดับราคากาแฟเป็นสองเหรียญในขณะที่ราคาของชายังคงอยู่หนึ่งเหรียญ เราต้องการเครื่องที่ได้รับการดัดแปลงซึ่งให้กาแฟหลังจากเหรียญสองเหรียญและได้รับการคืนเงินหลังจากเหรียญหนึ่งหรือสองเหรียญ เราจะจำลองเครื่องที่ดัดแปลงด้วยกระบวนการ CCS ได้อย่างไร

11 logic  concurrency  modelling  process-algebras  ccs