F2021 CS 411/811 Lecture 8 (epsilon NFAs, modified subset construction for epsilon NFAs to DFAs)
Автор: Dr. Daniel Page [CS University Lectures]
Загружено: 2021-09-17
Просмотров: 160
Описание:
In today's class I cover epsilon-NFAs. I show how we use a modified version of the subset construction to build a NFA from an epsilon NFA. Then I make some remarks about DFAs with dead states and also summarize everything we covered up until this point.
Time Stamps:
0:00 Opening
0:30 Formal Definition of epsilon-NFA and epsilon-closure (informal)
5:48 Formal definition of epsilon-closure, and example
20:50 Extended Transition Function for epsilon-NFAs
27:15 Language of an epsilon-NFA
31:40 epsilon-NFA to DFA conversion (modified subset construction), with example
55:20 Remark about DFAs with dead states
59:15 Summary of what we have done so far!
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
