Part of Speech Tagging from a Logical Point of View

Authors:
Torbjörn Lager;Joakim Nivre
Affiliations:
-;-
Venue:
LACL '01 Proceedings of the 4th International Conference on Logical Aspects of Computational Linguistics
Year:
2001

Citing 7
Cited 2

Probabilistic Horn abduction and Bayesian networks

Artificial Intelligence
Logic programming, abduction and probability: a top-down anytime algorithm for estimating prior and posterior probabilities

Selected papers of international conference on Fifth generation computer systems 92
Transformation-based error-driven learning and natural language processing: a case study in part-of-speech tagging

Computational Linguistics
Constraint Grammar: A Language-Independent System for Parsing Unrestricted Text

Constraint Grammar: A Language-Independent System for Parsing Unrestricted Text
Disjunctive Deductive Databases

LPAR '92 Proceedings of the International Conference on Logic Programming and Automated Reasoning
Tagging accurately: don't guess if you know

ANLC '94 Proceedings of the fourth conference on Applied natural language processing
Finite-state parsing and disambiguation

COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 2

Describing syntax with star-free regular expressions

EACL '03 Proceedings of the tenth conference on European chapter of the Association for Computational Linguistics - Volume 1
Sense and deduction: the power of peewees applied to the Senseval-2 Swedish lexical sample task

SENSEVAL '01 The Proceedings of the Second International Workshop on Evaluating Word Sense Disambiguation Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents logical reconstructions of four different methods for part of speech tagging: Finite State Intersection Grammar, HMM tagging, Brill tagging, and Constraint Grammar. Each reconstruction consists of a first-order logical theory and an inference relation that can be applied to the theory, in conjunction with a description of data, in order to solve the tagging problem. The reconstructed methods are compared along a number of dimensions including ontology, expressive power, mode of reasoning, uncertainty, underspecification, and robustness. It is argued that logical reconstruction of NLP methods in general can lead to a deeper understanding of the knowledge and reasoning involved, and of the ways in which different methods are related.