




Publications  A Uniform Framework for Problems on ContextFree Grammars





Reference:
Javier Esparza, Peter Rossmanith, and Stefan Schwoon. A uniform framework for problems on contextfree grammars. EATCS Bulletin, 72:169–177, October 2000.
Abstract:
Bouajjani and others presented an automatabased approach to a number of elementary problems on contextfree grammars. This approach is of pedagogical interest since it provides a uniform solution to decision procedures usually solved by independent algorithms in textbooks. This paper improves upon previous work in a number of ways. We present a new algorithm which not only has a better space complexity but is also (in our opinion) easier to read and understand. Moreover, a closer inspection reveals that the new algorithm is competitive to wellknown solutions for most (but not all) standard problems.
Suggested BibTeX entry:
@article{ERS00,
author = {Javier Esparza and Peter Rossmanith and Stefan Schwoon},
journal = {EATCS Bulletin},
month = {October},
pages = {169177},
title = {A Uniform Framework for Problems on ContextFree Grammars},
volume = {72},
year = {2000}
}




