Searching for "The smallest grammar problem." – sorted by Relevance.
-
Approximation Algorithms for Grammar-Based Data Compression
- of Philosophy Abstract This thesis considers the smallest grammar problem: nd the smallest context-free grammar
- Cited by 5 (0 self) – Add To MetaCart
-
Approximating the Smallest Grammar: Kolmogorov Complexity in Natural Models
- shelat y MIT Abstract We consider the problem of nding the smallest context-free grammar
- Cited by 7 (0 self) – Add To MetaCart
-
unknown title
- MIT Abstract We consider the problem of finding the smallest context-free grammar that generates exactly one
- Add To MetaCart
-
Comparing sequences with segment rearrangements
- in the presence of segment rearrangements. This problem isclosely related to computing the smallest grammar for a
- Cited by 9 (0 self) – Add To MetaCart

