PEMBAHASAN TUGAS FOC 3 NDFA E-MOVE, NDFA, DFA

2009

NoeRTeknik InformatikaSTITEK-BONTANG

11/17/2009

Jawaban No.1

0 1δ ({A,B},0)

δ (δ ({A},0) U δ ({B},0)){A,B} U {C}

{A,B,C}

δ ({A,B},1)δ (δ ({A},1) U δ ({B},1))

{A,C,D} U {C}{A,C,D}

δ ({A,B,C},0)({A},0) U ({B},0) U ({C},0)

{A,B} U {C} U {C}{A,B,C}

δ ({A,B,C},1)({A},1) U ({B},1) U ({C},1)

{A,C,D} U {C} U {Ø}{A,C,D}

δ ({A,C,D},0)({A},0) U ({C},0) U ({D},0)

{A,B} U {C} U {Ø}{A,B,C}

δ ({A,C,D},1)({A},1) U ({C},1) U ({D},1)

{A,C,D} U {Ø} U {D}{A,C,D}

δ 0 1A {A,B} {A,C,D}B C CC C ØD Ø D

Jawaban No.2

ε-cl(A)={A,B}

ε-cl(B)={B}

ε-cl(C)={C,D,A}

ε-cl(D)={D}

δ 0 1A A ØB C B,CC C ØD Ø Ø

δ 0 1

A {A,B},0{A} U {C}

{A,C}

{A,B},1Ø U {B,C}

{B,C}

B {B},0{C}

{B},1{B,C}

C {C,D,A},0

{C} U {Ø} U {A} {C,A}

{C,D,A},1{C} U {Ø} U {Ø}

{C}

D {D},0{Ø}

{D},1{Ø}

0 1{A,C},0

{A,C} U {C,A}{A,C}

{A,C},1{B,C} U {C}

{B,C}{B,C},0

{C} U {C,A}{A,C}

{B,C},1{B,C} U {C}

{B,C}