NFA to DFA
e-closure로 연결된 node를 하나의 set으로 치환하여 DTable을 만든다.
치환한 각 노드의 input 결과에 따라 새로운 node가 생성되면 DTable에 append한다.
Append한 node의 edge가 모두 정해질 때 까지 반복한다.
example)
gg
e-closure로 연결된 node를 하나의 set으로 치환하여 DTable을 만든다.
치환한 각 노드의 input 결과에 따라 새로운 node가 생성되면 DTable에 append한다.
Append한 node의 edge가 모두 정해질 때 까지 반복한다.
example)