Theory of Computation : Convert NFA to DFA Example (with Epsilon)

Описание к видео Theory of Computation : Convert NFA to DFA Example (with Epsilon)

Given a Nondeterministic Finite Automata NFA recognizing the language (01 ∪ 001 ∪ 010)^* , I will show you how to convert the NFA with epsilon transitions to an equivalent Deterministic Finite Automata DFA as a working solution with all the steps and tables in detail. In addition, I will show you how to simplify DFA.

This example was taken from the textbook Introduction to the Theory of Computation by Michael Sipser (Third Edition), from Exercise 1.17.

Комментарии

Информация по комментариям в разработке