N0

Python Regular Expressions - Computerphile

Computerphile

An example NFA that recognizes strings where the symbol before the last one is '1'.