Polynomial Time and Space Shift-Reduce Parsing of Arbitrary Context-free Grammars.

Yves Schabes

Browse the full ACL paper archive.