Sciweavers

596 search results - page 88 / 120
» Subtyping Recursive Types
Sort
View
JUCS
2008
134views more  JUCS 2008»
15 years 1 months ago
Computability of Topological Pressure for Sofic Shifts with Applications in Statistical Physics
: The topological pressure of dynamical systems theory is examined from a computability theoretic point of view. It is shown that for sofic shift dynamical systems, the topological...
Christoph Spandl
TIT
2008
87views more  TIT 2008»
15 years 1 months ago
Performance of Parallel Concatenated Coding Schemes
In this paper we study ensembles of parallel concatenated codes and we present precise results on their asymptotic performance. In particular, we prove that We prove that in any p...
Fabio Fagnani
ENDM
2002
113views more  ENDM 2002»
15 years 1 months ago
On robust cycle bases
Two types of robust cycle bases are defined via recursively nice arrangements; complete and bipartite complete graphs are shown to have such bases. It is shown that a diagram in a...
Paul C. Kainen
ESOP
2001
Springer
15 years 5 months ago
Typestate Checking of Machine Code
We check statically whether it is safe for untrusted foreign machine code to be loaded into a trusted host system. (Here “safety” means that the program abides by a memory-acc...
Zhichen Xu, Thomas W. Reps, Barton P. Miller
MFPS
1989
15 years 5 months ago
Operations on Records
We define a simple collection of operations for creating and manipulating record structures, where records are intended as finite associations of values to labels. A second-order ...
Luca Cardelli, John C. Mitchell