Regular Expressions - 4 - Regex and Finite State Automata
There is a very close connection between Regular Expressions and Finite State Automata. Here we take a look at this connection, and then take a look at what it is they describe.
Check out the series on Finite State Automata here:
• Finite State Automata - An Introduction
For the whole series on Regex, check out our playlist:
• Regular Expressions - An Introduction
This video was made for the "Formal Languages" chapter of the Computer Science Field Guide.
This is a free online interactive textbook written for High School students.
Check it out here for more information and other cool activities:
www.csfieldguide.org.nz/