The smallest grammar problem as constituents choice and minimal grammar parsing

DOI10.3390/A4040262zbMATH Open1461.68096OpenAlexW2120469941MaRDI QIDQ1736491FDOQ1736491

Authors: Rafael Carrascosa, François Coste, Matthias Gallé, Gabriel Infante-Lopez 

Publication date: 26 March 2019

Published in: Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3390/a4040262

Recommendations

• Choosing word occurrences for the smallest grammar problem
• Searching for smallest grammars on large sequences and application to DNA
• The Smallest Grammar Problem
• On the complexity of the smallest grammar problem over fixed alphabets
• The smallest grammar problem revisited

zbMATH Keywords

smallest grammar problemoptimal parsingdata discoveryhierarchical structure inference

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Algorithms on strings (68W32)

Cites Work

• Algorithms on Strings, Trees and Sequences
• Application of Lempel-Ziv factorization to the approximation of grammar-based compression.
• Compression of individual sequences via variable-rate coding
• Title not available (Why is that?)
• A universal algorithm for sequential data compression
• Efficient learning of context-free grammars from positive structural examples
• The Smallest Grammar Problem
• Title not available (Why is that?)
• Grammar-based codes: a new class of universal lossless source codes
• Linear-time text compression by longest-first substitution
• Choosing word occurrences for the smallest grammar problem
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (4)

• Title not available (Why is that?)
• \(xkcd\)-repeats: a new taxonomy of repeats defined by their context diversity
• Choosing word occurrences for the smallest grammar problem
• Minimalist Grammar Transition-Based Parsing

This page was built for publication: The smallest grammar problem as constituents choice and minimal grammar parsing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1736491)