Skip to search formSkip to main content>Semantic Scholar Semantic Scholar's Logo

Search

You are currently offline. Some features of the site may not work correctly.

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

2016

2016

In a seminal paper of Charikar et al. on the smallest grammar problem, the authors derive upper and lower bounds on the… Expand

2016

2016

The Smallest Grammar Problem -- the problem of finding the smallest context-free grammar that generates exactly one given… Expand

2014

2014

In this paper we present a novel approach to music analysis, in which a grammar is automatically generated explaining a musical… Expand

2013

2013

The smallest grammar problem is the problem of finding the smallest context-free grammar that generates exactly one given… Expand

2012

2012

Motivated by the inference of the structure of genomic sequences, we address here the smallest grammar problem. In previous work… Expand

2011

2011

Motivated by the goal of discovering hierarchical structures inside DNA sequences, we address the Smallest Grammar Problem, the… Expand

2011

2011

The smallest grammar problem—namely, finding a smallest context-free grammar that generates exactly one sequence—is of practical… Expand

2010

2010

The smallest grammar problem - namely, finding a smallest context-free grammar that generates exactly one sequence - is of… Expand

Highly Cited

2005

Highly Cited

2005

This paper addresses the smallest grammar problem: What is the smallest context-free grammar that generates exactly one given… Expand

2002

2002

This thesis considers the smallest grammar problem: find the smallest context-free grammar that generates exactly one given… Expand