Linear Context-Free Rewriting Systems and Deterministic Tree-Walking Transducers.

David J. Weir

Browse the full ACL paper archive.