Automata Theory - DFAs
Antonio Bruto da Costa Antonio Bruto da Costa
2.14K subscribers
200,282 views
0

 Published On Sep 26, 2014

Deterministic Finite Automata (DFA) are defined. An intuitive understanding is provided.

This video is especially useful for beginners.

NOTE: In the example: "strings that start and end with an a", there is an implicit assumption that the length of a word is two or more. We address the situation where no such restriction exists in the following short clip:
   • Deterministic Finite Automata: Constr...  

show more

Share/Embed