Grammars for Language and Genes : Theoretical and Empirical Investigations / by David Chiang.

Format:

Book

Author/Creator:

Chiang, David (David Wei), author.

Contributor:

SpringerLink (Online service)

Series:

Computer Science (Springer-11645)

Theory and applications of natural language processing 2192-032X

Theory and Applications of Natural Language Processing, 2192-032X

Language:

English

Subjects (All):

Logic, Symbolic and mathematical.

Natural language processing (Computer science).

Bioinformatics.

Mathematical Logic and Formal Languages.

Natural Language Processing (NLP).

Computational Biology/Bioinformatics.

Local Subjects:

Mathematical Logic and Formal Languages.

Natural Language Processing (NLP).

Computational Biology/Bioinformatics.

Physical Description:

1 online resource (XII, 120 pages).

Edition:

First edition 2012.

Contained In:

Springer eBooks

Place of Publication:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2012.

System Details:

text file PDF

Summary:

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.

Contents:

1.Introduction

2.Foundation

3.Statistical Parsing

4.Machine Translation

5.Biological Sequence Analysis: Basics

6.Biological Sequence Analysis: Intersection

7.Conclusion

References

Index.

Other Format:

Printed edition:

ISBN:

978-3-642-20444-9

9783642204449

9783642270802

9783642204432

9783642204456

Access Restriction:

Restricted for use by site license.