Syntactic control of concurrency
We consider a finitary procedural programming language (finite data-types, no recursion) extended with parallel composition and binary semaphores. Having first shown that may-equivalence of second-order open terms is undecidable we set out to find a framework in which decidability can be regained wi...
Asıl Yazarlar: | Ghica, D, Murawski, A, Ong, L |
---|---|
Materyal Türü: | Journal article |
Dil: | English |
Baskı/Yayın Bilgisi: |
Elsevier
2006
|
Konular: |
Benzer Materyaller
-
Angelic semantics of fine-grained concurrency
Yazar:: Ghica, D, ve diğerleri
Baskı/Yayın Bilgisi: (2008) -
Games for complexity of second-order call-by-name programs
Yazar:: Murawski, A
Baskı/Yayın Bilgisi: (2005) -
Functions with local state: regularity and undecidability
Yazar:: Murawski, A
Baskı/Yayın Bilgisi: (2005) -
Third-order Idealized Algol with iteration is decidable
Yazar:: Murawski, A, ve diğerleri
Baskı/Yayın Bilgisi: (2008) -
Method of defining syntactic metalanguage
Yazar:: 8096 British Standards Institution