ENGLISH

Grammars for Language and Genes: Theoretical and Empirical Investigations

By David Chiang (auth.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2012
ISBN
3642204430, 9783642204432
DOI
10.1007/978-3-642-20444-9
ISSN
2192-032X
Google Books ID
mtaqFq6c2uEC
Language
english
Format
PDF
Filesize
2 MB (2095297 bytes)
Series
Theory and Applications of Natural Language Processing
Edition
1
Pages
120\133
Orientation
yes
Scanned
no
Time added
2012-03-09 12:00:00
Mathematical Logic and Formal Languages; Language

Description

Grammars are gaining importance in 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 (what sets of strings they generate) and tends to ignore strong generative capacity (what sets of structural descriptions they generate) even though the latter is more relevant to applications. This book develops and demonstrates a framework for carrying out rigorous comparisons of grammar formalisms in terms of their usefulness for applications, focusing on three areas of application: statistical parsing, natural language translation, and biological sequence analysis. These results should pave the way for theoretical research to pursue results that are more directed towards applications, and for practical research to explore the use of advanced grammar formalisms more easily.

Similar books