MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "The smallest grammar problem." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

4 documents found, showing 1 through 4.

ATOM

Approximation Algorithms for Grammar-Based Data Compression
by Eric Lehman, Eric Lehman — 2002
… 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
by Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, April Rasala, Cisco Systems, Manoj Prabhakaran, Amit Sahai — 2002
… 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
by unknown authors
…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
by Funda Ergun, S. Muthukrishnan, S. Cenk Sahinalp — 2003 — In Proceedings of Foundations of Software Technology and Theoretical Computer Science
… 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

Showing 1 through 4.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB