Sciweavers

524 search results - page 2 / 105
» Context Trees
Sort
View
CADE
2001
Springer
14 years 4 months ago
Context Trees
Context trees are a popular and effective tool for tasks such as compression, sequential prediction, and language modeling. We present an algebraic perspective of context trees for...
Harald Ganzinger, Robert Nieuwenhuis, Pilar Nivela
JOLLI
2006
101views more  JOLLI 2006»
13 years 4 months ago
A Note on the Expressive Power of Probabilistic Context Free Grammars
We examine the expressive power of probabilistic context free grammars (PCFGs), with a special focus on the use of probabilities as a mechanism for reducing ambiguity by filtering ...
Gabriel G. Infante López, Maarten de Rijke
AML
2011
221views Mathematics» more  AML 2011»
12 years 8 months ago
A remark on the tree property in a choiceless context
We show that the consistency of the theory “ZF + DC + Every successor cardinal is regular + Every limit cardinal is singular + Every successor cardinal satisfies the tree prope...
Arthur W. Apter
ICIP
2003
IEEE
14 years 6 months ago
A context modeling algorithm and its application in video compression
A new algorithm for context modeling of binary sources with application to video compression is presented. Our proposed method is based on a tree rearrangement and tree selection ...
Marta Mrak, Detlev Marpe, Thomas Wiegand