Formal grammars for intermolecular structure

Authors:
D. B. Searls
Affiliations:
-
Venue:
INBS '95 Proceedings of the First International Symposium on Intelligence in Neural and Biological Systems (INBS'95)
Year:
1995

Citing 3
Cited 3

The computational linguistics of biological sequences

Artificial intelligence and molecular biology
Molecular computation of solutions to combinatorial problems

Science
Introduction to Formal Language Theory

Introduction to Formal Language Theory

Operations and language generating devices suggested by the genome evolution

Theoretical Computer Science
Design and implementation of a string database query language

Information Systems - Special issue: Data management in bioinformatics
Partial digest is hard to solve for erroneous input data

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Formal grammars can be used to model general forms of intramolecular structure, such as secondary structure of nucleic acids. A new formalism, called cut grammar, is shown to model intermolecular assemblages such as hybridization products, as well. Formal grammars themselves can be modelled by sets of oligonucleotides, and derivations from any context-free grammar can in theory be simulated by hybridization experiments.