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.
Computing the probability of a footprint. To compute the probability of a footprint f = f1, . . . , fk, we create a group states Gi for each entry in f, corresponding to the states in M labelled fi. A path compatible with the footprint must first go from x0 to one of the states in G1, then eventually go to G2, and on to Gk. Transitions are only allowed from Gi to Gi or Gi+1.
