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

Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter. Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice. In Oscar H. Ibarra, Hsu-Chun Yen, editors, Implementation and Application of Automata, 11th International Conference, CIAA 2006, Taipei, Taiwan, August 21-23, 2006, Proceedings. Volume 4094 of Lecture Notes in Computer Science, pages 90-101, Springer, 2006. [doi]

Abstract

Abstract is missing.