Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,990,347 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
6 relations
Context-free grammar
Data compression
Formal language
Grammar-based code
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Optimization-Driven Emergence of Deep Hierarchies with Applications in Data Mining and Evolution
Payam Siyari
2018
Corpus ID: 67870143
2017
2017
Approximation ratio of RePair
Danny Hucke
,
Artur Jeż
,
Markus Lohrey
arXiv.org
2017
Corpus ID: 18690711
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 Generalized Smallest Grammar Problem
Payam Siyari
,
Matthias Gallé
International Conference on Graphics and…
2016
Corpus ID: 10612872
The Smallest Grammar Problem -- the problem of finding the smallest context-free grammar that generates exactly one given…
Expand