Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 1987 Jun;3(2):115-20.
doi: 10.1093/bioinformatics/3.2.115.

Matching relational patterns in nucleic acid sequences

W Saurin  1 , P Marlière
Affiliations

Matching relational patterns in nucleic acid sequences

W Saurin et al. Comput Appl Biosci. 1987 Jun.

Abstract

We describe a program that efficiently searches sequence data banks for complex patterns where sites are linked by common relations such as identity, complementarity or span. Its algorithm is closer to those of automatic demonstration than to the finite state machines used in fast pattern matching. The repertory of relations can be enriched at will without rewriting the core of the program. The program is written in Pascal-ISO and runs on a microcomputer.

PubMed Disclaimer

Publication types