Table 1 A table-oriented representation of the FSM for peptide set {ACACD, ACE, CAC}.
From: Accelerating String Set Matching in FPGA Hardware for Bioinformatics Research
| Â | Input Text Symbol | ||||||||
|---|---|---|---|---|---|---|---|---|---|
Current State | A | B | C | D | E | F | ... | Z | Match |
0 | 1 | 0 | 7 | 0 | 0 | 0 | 0,0,...,0 | 0 | Ø |
1 | 1 | 0 | 2 | 0 | 0 | 0 | 0,0,...,0 | 0 | Ø |
2 | 3 | 0 | 7 | 0 | 6 | 0 | 0,0,...,0 | 0 | Ø |
3 | 1 | 0 | 4 | 0 | 0 | 0 | 0,0,...,0 | 0 | Ø |
4 | 3 | 0 | 7 | 5 | 6 | 0 | 0,0,...,0 | 0 | Pep2 |
5 | 1 | 0 | 7 | 0 | 0 | 0 | 0,0,...,0 | 0 | Pep1 |
6 | 1 | 0 | 7 | 0 | 0 | 0 | 0,0,...,0 | 0 | Pep3 |
7 | 8 | 0 | 7 | 0 | 0 | 0 | 0,0,...,0 | 0 | Ø |
8 | 1 | 0 | 9 | 0 | 0 | 0 | 0,0,...,0 | 0 | Ø |
9 | 3 | 0 | 7 | 0 | 6 | 0 | 0,0,...,0 | 0 | Pep2 |