Showing posts with label NDFA TO DFA CONVERSION (Short Cut Method). Show all posts
Showing posts with label NDFA TO DFA CONVERSION (Short Cut Method). Show all posts

Tuesday, May 26, 2020

CLASS 11 : NDFA TO DFA CONVERSION (Short Cut Method)

Let we discuss about Short cut method for NDFA to DFA conversion.
we consider a graph given below

Q = {[φ] , [q0], [q1], [q2], [q0, q1], [q0, q2], [q1, q2], [q0, q1, q2]}

Σ = {0, 1}

q0 = q0

F = [q0]





Now write [φ] to any other suppose E