Smallest grammar problem

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)
Wikipedia

Topic mentions per year

Topic mentions per year

2002-2016
02420022016

Papers overview

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… (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)
  • table 1
  • table 2
  • figure 1
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)
  • table 1
  • table 2
  • figure 1
Is this relevant?
2014
2014
In this paper we present a novel approach to music analysis, in which a grammar is automatically generated explaining a musical… (More)
  • table 1
  • figure 1
  • figure 5
  • figure 2
  • figure 6
Is this relevant?
2013
2013
The smallest grammar problem is the problem of finding the smallest context-free grammar that generates exactly one given… (More)
  • table 1
  • table 2
  • figure 1
  • table 3
  • figure 2
Is this relevant?
2011
2011
The smallest grammar problem—namely, finding a smallest context-free grammar that generates exactly one sequence—is of practical… (More)
  • figure 2
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
2011
2011
Motivated by the goal of discovering hierarchical structures inside DNA sequences, we address the Smallest Grammar Problem, the… (More)
  • figure 2.1
  • figure 2.2
  • table 2.3
  • figure 3.1
  • figure 3.2
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)
  • figure 2
  • table 2
Is this relevant?
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… (More)
  • figure 1
Is this relevant?
2002
2002
This thesis considers the smallest grammar problem: find the smallest context-free grammar that generates exactly one given… (More)
Is this relevant?