Computer Science – Computation and Language
Scientific paper
1996-07-13
Computer Science
Computation and Language
8 pp. Latex (documentstyle[ijcai89,named]). In: "Proc. SEKE'96, 8th Int. Conf. on Software Engineering and Knowledge Engineeri
Scientific paper
We introduce a method for analyzing the complexity of natural language processing tasks, and for predicting the difficulty new NLP tasks. Our complexity measures are derived from the Kolmogorov complexity of a class of automata --- {\it meaning automata}, whose purpose is to extract relevant pieces of information from sentences. Natural language semantics is defined only relative to the set of questions an automaton can answer. The paper shows examples of complexity estimates for various NLP programs and tasks, and some recipes for complexity management. It positions natural language processing as a subdomain of software engineering, and lays down its formal foundation.
No associations
LandOfFree
Natural Language Processing: Structure and Complexity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Natural Language Processing: Structure and Complexity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Natural Language Processing: Structure and Complexity will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-132087