Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
The frequent pattern string set F is {AA, AC, AG, C, G, T}. The grey nodes represent the leaf states. The bold “T” edge is connected as among all the prefixes of the 6 patterns, “T” is the longest suffix of “AT”. Given a short read W = “CAT”, the state transition sequence when querying W from the automaton is <R, LC, R, 1, LT>, which indicates the occurrence of frequent patterns ‘C’ and ‘T’.
