Genomics. 1994 Oct;23(3):540-51.

Gene structure prediction by linguistic methods.

Source

Department of Genetics, University of Pennsylvania School of Medicine, Philadelphia 19104.

Abstract

The higher-order structure of genes and other features of biological sequences can be described by means of formal grammars. These grammars can then be used by general-purpose parsers to detect and to assemble such structures by means of syntactic pattern recognition. We describe a grammar and parser for eukaryotic protein-encoding genes, which by some measures is as effective as current connectionist and combinatorial algorithms in predicting gene structures for sequence database entries. Parameters of the grammar rules are optimized for several different species, and mixing experiments are performed to determine the degree of species specificity and the relative importance of compositional, signal-based, and syntactic components in gene prediction.

PMID:: 7851881; [PubMed - indexed for MEDLINE]

Publication Types, MeSH Terms

Publication Types

Research Support, U.S. Gov't, Non-P.H.S.

MeSH Terms

LinkOut - more resources

Full Text Sources

Supplemental Content

Save items

Related citations in PubMed

Inferring gene structures in genomic sequences using pattern recognition and expressed sequence tags. [Proc Int Conf Intell Syst Mol ...]
Inferring gene structures in genomic sequences using pattern recognition and expressed sequence tags.
Xu Y, Mural RJ, Uberbacher EC. Proc Int Conf Intell Syst Mol Biol. 1997; 5:344-53.
A transformational-grammar approach to the study of the regulation of gene expression. [J Theor Biol. 1989]
A transformational-grammar approach to the study of the regulation of gene expression.
Collado-Vides J. J Theor Biol. 1989 Feb 22; 136(4):403-25.
Ab initio gene finding in Drosophila genomic DNA. [Genome Res. 2000]
Ab initio gene finding in Drosophila genomic DNA.
Salamov AA, Solovyev VV. Genome Res. 2000 Apr; 10(4):516-22.
Review Protein linguistics - a grammar for modular protein assembly? [Nat Rev Mol Cell Biol. 2006]
Review Protein linguistics - a grammar for modular protein assembly?
Gimona M. Nat Rev Mol Cell Biol. 2006 Jan; 7(1):68-73.
Review Genetic, structural and functional diversities of human complement components C4A and C4B and their mouse homologues, Slp and C4. [Int Immunopharmacol. 2001]
Review Genetic, structural and functional diversities of human complement components C4A and C4B and their mouse homologues, Slp and C4.
Blanchong CA, Chung EK, Rupert KL, Yang Y, Yang Z, Zhou B, Moulds JM, Yu CY. Int Immunopharmacol. 2001 Mar; 1(3):365-92.

See reviews... See all...

Cited by 13 PubMed Central articles

Peptide vocabulary analysis reveals ultra-conservation and homonymity in protein sequences. [Bioinform Biol Insights. 2009]
Peptide vocabulary analysis reveals ultra-conservation and homonymity in protein sequences.
Gatherer D. Bioinform Biol Insights. 2009 Nov 24; 1:101-26. Epub 2009 Nov 24.
Modeling structure-function relationships in synthetic DNA sequences using attribute grammars. [PLoS Comput Biol. 2009]
Modeling structure-function relationships in synthetic DNA sequences using attribute grammars.
Cai Y, Lux MW, Adam L, Peccoud J. PLoS Comput Biol. 2009 Oct; 5(10):e1000529. Epub 2009 Oct 9.
POEM, A 3-dimensional exon taxonomy and patterns in untranslated exons. [BMC Genomics. 2008]
POEM, A 3-dimensional exon taxonomy and patterns in untranslated exons.
Knapp K, Chonka A, Chen YP. BMC Genomics. 2008 Sep 20; 9:428. Epub 2008 Sep 20.

See all...

Related information

Related Citations
Calculated set of PubMed citations closely related to the selected article(s) retrieved using a word weight algorithm. Related articles are displayed in ranked order from most to least relevant, with the “linked from” citation displayed first.
Cited in PMC
Full-text articles in the PubMed Central Database that cite the current articles.

Recent activity

Clear Turn Off Turn On

Gene structure prediction by linguistic methods.
Gene structure prediction by linguistic methods.
Genomics. 1994 Oct ;23(3):540-51.

PubMed
Human malaria parasites in continuous culture.
Human malaria parasites in continuous culture.
Science. 1976 Aug 20 ;193(4254):673-5.

PubMed
In vivo studies concerning a pH gradient in human stratum corneum and upper epid...
In vivo studies concerning a pH gradient in human stratum corneum and upper epidermis.
Acta Derm Venereol. 1994 Sep ;74(5):375-9.

PubMed
Selection for citrate synthase deficiency in icd mutants of Escherichia coli.
Selection for citrate synthase deficiency in icd mutants of Escherichia coli.
J Bacteriol. 1976 Jul ;127(1):76-83.

PubMed
ATP-dependent reorganization of human sperm nuclear chromatin.
ATP-dependent reorganization of human sperm nuclear chromatin.
J Cell Sci. 1995 Feb ;108 ( Pt 2):755-65.

PubMed

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

PubMed

Result Filters

Display Settings:

Send to:

Gene structure prediction by linguistic methods.

Source

Abstract

Publication Types, MeSH Terms

Publication Types

MeSH Terms

LinkOut - more resources

Full Text Sources

Medical

Molecular Biology Databases

Libraries

Supplemental Content

Save items

Related citations in PubMed

Cited by 13 PubMed Central articles

Related information

Recent activity

Simple NCBI Directory

Getting Started

Resources

Popular

Featured

NCBI Information