Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice

DOI10.1007/11812128_10zbMath1160.68391OpenAlexW1483785569MaRDI QIDQ5757217

Wojciech Fraczak, Jurek Czyzowicz, Cédric Bastien, Wojciech Rytter

Publication date: 6 September 2007

Published in: Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11812128_10

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

This page was built for publication: Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice