Regular Languages: Nondeterministic Finite Automaton (NFA)
How are nondeterministic finite automata (NFAs) different from DFAs? This video provides an introduction to NFAs, also one of the simple computational models and another kind of finite state machine.
____________________
Additional resources:
• Regular Languages: Deterministic Fini...
My previous video on finite state machines and DFAs. Understanding what finite state machines are exactly will be very helpful in learning about NFAs!
• Introduction to Languages, Strings, a...
I made a video on languages if you don't know what languages are.
Michael Sipser. 2006. Introduction to the Theory of Computation (2nd. ed.). International Thomson Publishing.
The main source of my Theory of Computation knowledge (a textbook). Read Chapter 1.2: Nondeterminism to learn more about NFAs.
_____________________
And as always, this video project could not have been done without the support and guidance of Audrey St. John at Mount Holyoke College, a truly incredible professor-mentor-human.
Смотрите видео Regular Languages: Nondeterministic Finite Automaton (NFA) онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь lydia 22 Апрель 2020, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 81,155 раз и оно понравилось 2.4 тысяч людям.