Sciweavers

2128 search results - page 196 / 426
» A general characterization of indulgence
Sort
View
CORR
2010
Springer
52views Education» more  CORR 2010»
15 years 6 months ago
Weighted Logics for Nested Words and Algebraic Formal Power Series
Nested words, a model for recursive programs proposed by Alur and Madhusudan, have recently gained much interest. In this paper we introduce quantitative extensions and study neste...
Christian Mathissen
CORR
2010
Springer
116views Education» more  CORR 2010»
15 years 6 months ago
Multi-View Active Learning in the Non-Realizable Case
The sample complexity of active learning under the realizability assumption has been well-studied. The realizability assumption, however, rarely holds in practice. In this paper, ...
Wei Wang, Zhi-Hua Zhou
CORR
2010
Springer
95views Education» more  CORR 2010»
15 years 6 months ago
Evaluating Call-By-Need on the Control Stack
Abstract. Ariola and Felleisen's call-by-need -calculus replaces a variable occurrence with its value at the last possible moment. To support this gradual notion of substituti...
Stephen Chang, David Van Horn, Matthias Felleisen
CORR
2008
Springer
104views Education» more  CORR 2008»
15 years 6 months ago
De Bruijn Graph Homomorphisms and Recursive De Bruijn Sequences
This paper presents a method to find new De Bruijn cycles based on ones of lesser order. This is done by mapping a De Bruijn cycle to several vertex disjoint cycles in a De Bruijn ...
Abbas Alhakim, Mufutau Akinwande
ENTCS
2008
102views more  ENTCS 2008»
15 years 6 months ago
Functorial Coalgebraic Logic: The Case of Many-sorted Varieties
Following earlier work, a modal logic for T-coalgebras is a functor L on a suitable variety. Syntax and proof system of the logic are given by presentations of the functor. This p...
Alexander Kurz, Daniela Petrisan