4 ms·
Depending on what you mean by formal definition, "broad-coverage parsers" might be want you want to look into. It's the subset of NLP research that aims to be a
by _delirium 16y ago
Depending on what you mean by formal definition, "broad-coverage parsers" might be want you want to look into. It's the subset of NLP research that aims to be able to take in any sentence in $language, and produce some sort of structural parse of the sentence. Such a parser is essentially a "formal theory" of the language, for some definition of formal.
Two of the more widely used parsers are the Stanford Parser and the Link Grammar Parser. Both use a hybrid of symbolic and statistical methods, starting with an underlying structural theory of grammar, and then training the specific parse decisions from a labeled data set.