CS135-lecture-20210216

Regular languages #

Any language specifiable by regular expression or finite automata.

RE to NFA #

Building blocks

IMAGE IMAGE

Example #

(0+1)*1

IMAGE IMAGE IMAGE IMAGE