In data compression and the theory of formal languages, the smallest grammar problem is the problem of finding the smallest context-free grammar thatâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2016

2016

- Danny Hucke, Markus Lohrey, Carl Philipp Reh
- SPIRE
- 2016

In a seminal paper of Charikar et al. on the smallest grammar problem, the authors derive upper and lower bounds on theâ€¦Â (More)

Is this relevant?

2016

2016

The Smallest Grammar Problem â€“ the problem of finding the smallest context-free grammar that generates exactly one given sequenceâ€¦Â (More)

Is this relevant?

2016

2016

- Payam Siyari, Matthias GallÃ©
- ICGI
- 2016

The Smallest Grammar Problem â€“ the problem of finding the smallest context-free grammar that generates exactly one given sequenceâ€¦Â (More)

Is this relevant?

2014

2014

- Kirill A. Sidorov, Andrew Jones, A. David Marshall
- ISMIR
- 2014

In this paper we present a novel approach to music analysis, in which a grammar is automatically generated explaining a musicalâ€¦Â (More)

Is this relevant?

2013

2013

- Florian Benz, Timo KÃ¶tzing
- GECCO
- 2013

The smallest grammar problem is the problem of finding the smallest context-free grammar that generates exactly one givenâ€¦Â (More)

Is this relevant?

2011

2011

- Rafael Carrascosa, FranÃ§ois Coste, Matthias GallÃ©, Gabriel G. Infante LÃ³pez
- Algorithms
- 2011

The smallest grammar problemâ€”namely, finding a smallest context-free grammar that generates exactly one sequenceâ€”is of practicalâ€¦Â (More)

Is this relevant?

2011

2011

- Matthias GallÃ©
- 2011

Motivated by the goal of discovering hierarchical structures inside DNA sequences, we address the Smallest Grammar Problem, theâ€¦Â (More)

Is this relevant?

2010

2010

The smallest grammar problem namely, finding a smallest context-free grammar that generates exactly one sequence is of practicalâ€¦Â (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- Moses Charikar, Eric Lehman, +4 authors Abhi Shelat
- IEEE Transactions on Information Theory
- 2005

This paper addresses the smallest grammar problem: What is the smallest context-free grammar that generates exactly one givenâ€¦Â (More)

Is this relevant?

2002

2002

- Eric Lehman
- 2002

This thesis considers the smallest grammar problem: find the smallest context-free grammar that generates exactly one givenâ€¦Â (More)

Is this relevant?