2 STEP 1 1NFANFA CLOSURE q 1 CLOSURE

  • Slides: 34
Download presentation

大レポート (課題2 STEP 1) 1のε-動作を含むNFAと等価なNFA ε-CLOSURE を調べる 状態 q 1 ε-CLOSURE {q 1} 状態

大レポート (課題2 STEP 1) 1のε-動作を含むNFAと等価なNFA ε-CLOSURE を調べる 状態 q 1 ε-CLOSURE {q 1} 状態 q 2 q 3 {q 3} q 4 {q 4, q 10, q 12, q 9, q 1, q 5} q 5 {q 5} q 6 {q 6, q 7} q 7 {q 7} q 8 {q 8, q 10 , q 12, q 9, q 1, q 5} q 9 {q 9, q 1, q 5} q 10 {q 10, q 12, q 9, q 1, q 5} q 11 {q 11, q 12, q 9, q 1, q 5} q 12 {q 12} {q 2, q 3}

大レポート (課題2 最終解) M(Q, {0, 1}, δ´, q 11, {q 11, q 12}), Q={q

大レポート (課題2 最終解) M(Q, {0, 1}, δ´, q 11, {q 11, q 12}), Q={q 1, q 2, q 3, q 4, q 5, q 6, q 7, q 8, q 9 , q 10 , q 11 , q 12}, δ´ は下表 δ´ 状態 0 1 q 1 {q 2, q 3} - q 2 - {q 4, q 10, q 12, q 9, q 1, q 5} q 3 - {q 4, q 10, q 12, q 9, q 1, q 5} q 4 {q 2, q 3} {q 6, q 7} q 5 - {q 6, q 7} q 6 {q 8, q 10, q 12, q 9, q 1, q 5} - q 7 {q 8, q 10, q 12, q 9, q 1, q 5} - q 8 {q 2, q 3} {q 6, q 7} q 9 {q 2, q 3} {q 6, q 7} q 10 {q 2, q 3} {q 6, q 7} q 11 {q 2, q 3} {q 6, q 7} q 12 - -

大レポート (課題3 最終解) 2のNFAと等価なDFA M(Q, {0, 1}, δ, [q 11], {[q 11], [q 4,

大レポート (課題3 最終解) 2のNFAと等価なDFA M(Q, {0, 1}, δ, [q 11], {[q 11], [q 4, q 10, q 12 , q 9 , q 1 , q 5], [q 8, q 10, q 12 , q 9 , q 1 , q 5]}), Q={[q 11], [q 2, q 3], [q 6, q 7][q 4, q 10, q 12 , q 9 , q 1 , q 5], [q 8, q 10, q 12 , q 9 , q 1 , q 5], [-]} 0 1 状態 δは右表 [q 11] [q 2, q 3] [q 6, q 7] [q 2, q 3] [-] [q 4, q 10, q 12, q 9, q 1, q 5] [q 6, q 7] [q 8, q 10, q 12, q 9, q 1, q 5] [-] [q 4, q 10, q 12, q 9, q 1, q 5] [q 2, q 3] [q 6, q 7] [q 8, q 10, q 12, q 9, q 1, q 5] [q 2, q 3] [q 6, q 7] [-] [-]

大レポート (課題4 STEP 1) DFAから正則表現を導出 整理する δ 0 0, 1 q 6 開始 q

大レポート (課題4 STEP 1) DFAから正則表現を導出 整理する δ 0 0, 1 q 6 開始 q 2 0 q 1 1 1 q 3 0 1 q 4 1 0 q 5 0 1 q 2 q 3 q 2 q 6 q 4 q 3 q 5 q 6 q 4 q 2 q 3 q 5 q 2 q 3 q 6 q 6

大レポート (課題4 STEP 5 -2) k=3 j=1 j=2 j=3 j=4 j=5 j=6 i=1 ε

大レポート (課題4 STEP 5 -2) k=3 j=1 j=2 j=3 j=4 j=5 j=6 i=1 ε 0 1 01 10 11+00 i=2 Φ ε Φ 1 Φ 0 i=3 Φ Φ ε Φ 0 1 i=4 Φ 0 1 01+ε 10 11+00 i=5 Φ 0 1 01 10+ ε 11+00 i=6 Φ Φ Φ 0+1+ ε

大レポート (課題4 STEP 6 -2) 0 0, 1 q 6 k=4 開始 q 2

大レポート (課題4 STEP 6 -2) 0 0, 1 q 6 k=4 開始 q 2 0 q 1 1 1 q 3 0 1 q 4 1 0 q 5 j=1 j=2 j=3 j=4 j=5 j=6 i=1 ε (01)*0 (01)*1 01(01)*10 (01)*(11+00) i=2 Φ 1(01)*0+ ε 1(01)*10 1(01)*(11 +00)+0 i=3 Φ Φ ε Φ 0 1 i=4 Φ (01)*0 (01)*10 (01)*(11+00) i=5 Φ (01)*0 (01)*1 01(01)*10+ε (01)*(11+00) i=6 Φ Φ Φ 0+1+ε

大レポート (課題4 STEP 7 -1) r 55=(01)*10+ε k=5 j=1 j=2 j=3 j=4 j=5 j=6

大レポート (課題4 STEP 7 -1) r 55=(01)*10+ε k=5 j=1 j=2 j=3 j=4 j=5 j=6 i=1 r 15(r 55*)Φ +ε (01)*10(r 55*) (01)*0 +(01)*0 (01)*10(r 55*) (01)*1 + (01)*10(r 55*)01(0 1)* + 01(01)*10(r 55*)r 55 +(01)*10(r 55*) (01)*(11+00) +(01)*(11+00) i=2 r 25(r 55*)Φ +Φ 1(01)*10(r 55*) (01)*0 +1(01)*0 +ε 1(01)*10 (r 55*) (01)*1 + 1(01)*10(r 55*) 01(01)* + 1(01)*10(r 55*)r 55 + 1(01)*10(r 55*) (01)*(11+00)+1(01)*(11 +00)+0 i=3 r 35(r 55*) Φ +Φ 0(r 55*) (01)*0 + Φ 0(r 55*) (01)*1 + ε 0(r 55*) 01(01)* + Φ 0(r 55*)r 55 + 0 0(r 55*) (01)*(11+00) + 1 i=4 r 45(r 55*)Φ +Φ (01)*10(r 55*) (01)*0 + (01)*0 (01)*10(r 55*) (01)*1 +(01)*10(r 55*) 01(01)* + (01)*10(r 55*)r 55 +(01)*10(r 55*) (01)*(11+00) +(01)*(11+00) i=5 r 55(r 55*)Φ +Φ r 55(r 55*) (01)*0 + (01)*0 r 55(r 55*) (01)*1 +(01)*1 r 55(r 55*) 01(01)* +01(01)* r 55(r 55*)r 55 + r 55(r 55*) (01)*(11+00) +(01)*(11+00) i=6 r 65(r 55*)Φ +Φ Φ(r 55*)r 52 + Φ Φ(r 55*)r 53 + Φ Φ(r 55*) r 54 +Φ Φ(r 55*)r 55 +Φ Φ(r 55*) r 56 +0+1+ε

大レポート (課題4 STEP 7 -2) k=5 j=1 j=2 j=3 j=4 j=5 j=6 i=1 ε

大レポート (課題4 STEP 7 -2) k=5 j=1 j=2 j=3 j=4 j=5 j=6 i=1 ε ((01)*10)* (01)*0 ((01)*10)*(01)* 1 ((01)*10)* 01(01)*10 ((01)*10)*(01)*(11 +00) i=2 Φ 1((01)*10)*(01)*0 +ε 1 ((01)*10)* (01)*1 1 ((01)*10)* 01(01)*10 ((01)*10)* 1 ((01)*10)* (01)*(11+00)+0 i=3 Φ 0 ((01)*10)*(01)*0 0 ((01)*10)* (01)*1 + ε 0 ((01)*10)* 01(01)* 0 ((01)*10)* (01)*(11+00) + 1 i=4 Φ ((01)*10)*(01)*0 ((01)*10)*(01)* 1 (01)*10 ((01)*10)* 01(01)* + (01)*10 ((01)*10)*(01)*(11 +00) i=5 Φ ((01)*10)*(01)*0 ((01)*10)*(01)* 1 ((01)*10)* 01(01)* ((01)*10)*(01)*(11 +00) i=6 Φ Φ Φ 0+1+ε

大レポート (課題4 別解STEP 4 -2) k=2 j=1 j=2 j=3 j=4 i=1 0(10)*1 +ε 0(10)*11

大レポート (課題4 別解STEP 4 -2) k=2 j=1 j=2 j=3 j=4 i=1 0(10)*1 +ε 0(10)*11 +1 0(10)*0 i=2 (10)*11 (10)*0 i=3 00(10)*1 +0 00(10)*11 + 01+ε 00(10)*0 +1 i=4 Φ Φ Φ 0+1+ε

Step 1 Step 2 Step 3 Step 4Step 1 Step 2 Step 3 Step 4
Step 1 Step 2 Step 3 Step 4Step 1 Step 2 Step 3 Step 4
Step by Step Flexible Bronchoscopy Step by StepStep by Step Flexible Bronchoscopy Step by Step
Step 1 Step 2 Step 3 Step 4Step 1 Step 2 Step 3 Step 4
Writing an assignment Step by step Step 1Writing an assignment Step by step Step 1
step back step up Step up On bothstep back step up Step up On both
Follow Summar y Step 4 Step 3 StepFollow Summar y Step 4 Step 3 Step
Step by Step Linking it all together StepStep by Step Linking it all together Step
Step Unit Construction Step Unit Parts The stepStep Unit Construction Step Unit Parts The step
Accessing Equity A step by step approach StepAccessing Equity A step by step approach Step
The Eviction Process Step by step Step NoticeThe Eviction Process Step by step Step Notice
Watercolor Painting Step by step Flowers Watercolor StepWatercolor Painting Step by step Flowers Watercolor Step
ASL 148 List Step A Step B StepASL 148 List Step A Step B Step
and Step 1 and Step 2 she Stepand Step 1 and Step 2 she Step
MATERIALS CERTIFICATION PROCESS Step by Step Step byMATERIALS CERTIFICATION PROCESS Step by Step Step by
Step 3 Step 2 Step 1 Glencoe LiteratureStep 3 Step 2 Step 1 Glencoe Literature
Step 3 Step 2 Step 1 Glencoe LiteratureStep 3 Step 2 Step 1 Glencoe Literature
Parallel Cyclic Reduction step 1 step 2 stepParallel Cyclic Reduction step 1 step 2 step
Step by Step SQL Murat Gungor 552004 StepStep by Step SQL Murat Gungor 552004 Step
PAYONEER PROCESS STEP BY STEP INSTRUCTIONS STEP 1PAYONEER PROCESS STEP BY STEP INSTRUCTIONS STEP 1
Step 1 Step 2 Step 3 plus addStep 1 Step 2 Step 3 plus add
Kirchhoff Step by step Step 1 Look atKirchhoff Step by step Step 1 Look at
Art Criticism Step By Step Step 1 DescriptionArt Criticism Step By Step Step 1 Description
Index Step 1 History Step 2 Algorithm StepIndex Step 1 History Step 2 Algorithm Step