Choice of grammatical word-class without global syntactic analysis: tagging words in the LOB Corpus.
Computers and the Humanities
The grammatical basis of linguistic performance: language use and acquisition
The grammatical basis of linguistic performance: language use and acquisition
Resolving lexical ambiguity in a deterministic parser
Computational Linguistics
Grammatical category disambiguation by statistical optimization
Computational Linguistics
Theory of Syntactic Recognition for Natural Languages
Theory of Syntactic Recognition for Natural Languages
The Theory of Parsing, Translation, and Compiling
The Theory of Parsing, Translation, and Compiling
A stochastic parts program and noun phrase parser for unrestricted text
ANLC '88 Proceedings of the second conference on Applied natural language processing
Lexicon and grammar in probabilistic tagging of written English
ACL '88 Proceedings of the 26th annual meeting on Association for Computational Linguistics
Constraint grammar as a framework for parsing running text
COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 3
Extended spelling correction for German
ANLC '92 Proceedings of the third conference on Applied natural language processing
Approximating context-free grammars with a finite-state calculus
ACL '98 Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics
Text disambiguation by finite state automata, an algorithm and experiments on corpora
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 3
Automatic proofreading of frozen phrases in German
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 3
Text disambiguation by finite state automata, an algorithm and experiments on corpora
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 3
Automatic proofreading of frozen phrases in German
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 3
A General Technique to Train Language Models on Language Models
Computational Linguistics
COLING '04 Proceedings of the 20th international conference on Computational Linguistics
A general technique to train language models on language models
Computational Linguistics
| Hi-index | 0.00 |
Given a grammar for a language, it is possible to create finite state mechanisms that approximate its recognition capacity. These simple automata consider only short context information, drawn from local syntactic constraints which the grammar imposes. While it is short of providing the strong generative capacity of the grammar, such an approximation is useful for removing most word tagging ambiguities, indentifying many cases of ill-formed input, and assisting efficiently in other natural language processing tasks. Our basic approach to the acquisition and usage of local syntactic constraints was presented elsewhere; in this paper we present some formal and empirical results pertaining to properties of the approximating automata.