Evaluating grammar formalisms for applications to natural language processing and biological sequence analysis
David Chiang, Aravind K. Joshi · 2004
EVALUATING GRAMMAR FORMALISMS FOR APPLICATIONS TO NATURAL LANGUAGE PROCESSING AND BIOLOGICAL SEQUENCE ANALYSIS David Chiang Supervisor: Aravind K. Joshi Grammars are gaining importance in statistical natural language processing and computational biology as a means of encoding theories and structuring algorithms. But one serious obstacle to applications of grammars is that formal language theory traditionally classifies grammars according to their weak generative capacity (WGC)---what sets of strings they generate---and tends to ignore strong generative capacity (SGC)---what sets of structural descriptions they generate---even though the latter is more relevant to applications.