Please find the following 3 things for the mentioned strings: {Hat, Hello, Apple}

1) Go to function.

2) Failure function

3) Output function.

This is a Pattern matching machine. you can find an example of the same from below screenshot.

Fig. 1. Pattern matching machine. h {h,s) (i) 0 S DOC 3 6 S (a) Goto function. 8 i output (i) 2 {he} 5 {she, he) 7 {his} {hers) 9 (c) Output function. 7 5 1 2 3 4 5 6 7 8 9 0 0 0 1 2 0 3 0 3 (b) Failure function.