Sciweavers

39 search results - page 4 / 8
» Semantics of Higher-Order Recursion Schemes
Sort
View
PICS
2003
13 years 10 months ago
Level-Successive Encoding for Digital Photography
We propose a level-successive encoding scheme for the compression of continuous tone images. The compressed bit stream is partitioned into individual segments corresponding to suc...
Mehmet Utku Celik, Gaurav Sharma, A. Murat Tekalp
CALCO
2005
Springer
119views Mathematics» more  CALCO 2005»
14 years 2 months ago
The Category Theoretic Solution of Recursive Program Schemes
This paper provides a general account of the notion of recursive program schemes, studying both uninterpreted and interpreted solutions. It can be regarded as the category-theoret...
Stefan Milius, Lawrence S. Moss
LREC
2010
207views Education» more  LREC 2010»
13 years 10 months ago
A Recursive Annotation Scheme for Referential Information Status
We provide a robust and detailed annotation scheme for information status, which is easy to use, follows a semantic rather than cognitive motivation, and achieves reasonable inter...
Arndt Riester, David Lorenz, Nina Seemann
LICS
2008
IEEE
14 years 3 months ago
Collapsible Pushdown Automata and Recursion Schemes
Collapsible pushdown automata (CPDA) are a new kind of higher-order pushdown automata in which every symbol in the stack has a link to a stack situated somewhere below it. In addi...
Matthew Hague, Andrzej S. Murawski, C.-H. Luke Ong...
TPHOL
2007
IEEE
14 years 2 months ago
Operational Reasoning for Concurrent Caml Programs and Weak Memory Models
This paper concerns the formal semantics of programming languages, and the specification and verification of software. We are interested in the verification of real programs, wr...
Tom Ridge