Karel Oliva, Pavel Kveton, Roman Ondruska. The Computational Complexity of Rule-Based Part-of-Speech Tagging. In Václav Matousek, Pavel Mautner, editors, Text, Speech and Dialogue, 6th International Conference, TSD 2003, Ceské Budejovice, Czech Republic, September 8-12, 2003, Proceedings. Volume 2807 of Lecture Notes in Computer Science, pages 82-89, Springer, 2003. [doi]
Abstract is missing.