Uniform Recognition for Acyclic Context-Sensitive Grammars is NP-complete.

Erik Aarts

Browse the full COLING paper archive.