Apress Windows 10 Release Sale

Grammars for Language and Genes

Theoretical and Empirical Investigations

By David Chiang , Aravind K. Joshi

  • eBook Price: $149.00
Buy eBook Buy Print Book

Grammars for Language and Genes Cover Image

This book explores a framework for carrying out rigorous comparisons of grammar formalisms in terms of their usefulness for applications. It focuses on three areas: statistical parsing, natural language translation and biological sequence analysis.

Full Description

  • Add to Wishlist
  • ISBN13: 978-3-6422-0443-2
  • 132 Pages
  • User Level: Science
  • Publication Date: September 1, 2011
  • Available eBook Formats: PDF

Related Titles

  • Information Systems and Neuroscience
  • BPM - Driving Innovation in a Digital World
  • Data-Driven Process Discovery and Analysis
  • Physical Asset Management
  • Transactions on Large-Scale Data- and Knowledge-Centered Systems XVIII
  • UML @ Classroom
  • AIDA-CMK: Multi-Algorithm Optimization Kernel Applied to Analog IC Sizing
  • Computational Color Imaging
  • Uncertainty Quantification in Computational Fluid Dynamics and Aircraft Engines
  • Non-Linear Finite Element Analysis in Structural Mechanics
Full 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.
Table of Contents

Table of Contents

  1. 1.Introduction.
  2. 2.Foundation.
  3. 3.Statistical Parsing.
  4. 4.Machine Translation.
  5. 5.Biological Sequence Analysis: Basics.
  6. 6.Biological Sequence Analysis: Intersection.
  7. 7.Conclusion.
  8. References.
  9. Index.

Please Login to submit errata.

No errata are currently published