Protein folding and chart parsing

Authors:
Julia Hockenmaier;Aravind K. Joshi;Ken A. Dill
Affiliations:
University of Pennsylvania, Philadelphia, PA;University of Pennsylvania, Philadelphia, PA;University of California, San Francisco, CA
Venue:
EMNLP '06 Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing
Year:
2006

Citing 4
Cited 0

The syntactic process

The syntactic process
New figures of merit for best-first probabilistic chart parsing

Computational Linguistics
Evaluating grammar formalisms for applications to natural language processing and biological sequence analysis

Evaluating grammar formalisms for applications to natural language processing and biological sequence analysis
A parsing: fast exact Viterbi parse selection

NAACL '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology - Volume 1

Quantified Score

Hi-index	0.00

Visualization

Abstract

How can proteins fold so quickly into their unique native structures? We show here that there is a natural analogy between parsing and the protein folding problem, and demonstrate that CKY can find the native structures of a simplified lattice model of proteins with high accuracy.