/cat|dog/
How does this match dog?
START |d o g | |d o g c |d o g Nope. d |d o g Yes! o <d|o g Yes! g <d o|g Yes! END <d o g> Yes!
c didn't work, so it went back to try d
Backtracking
