conversión de autómata finito no determinista a autómata finito determinista estados a q1q1 q2q2...
TRANSCRIPT
![Page 1: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/1.jpg)
C ompiladoresE l comi enzo …
Conversión de autómata finito no determinista a autómata finito determinista
Estados
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 2: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/2.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 3: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/3.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 4: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/4.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 5: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/5.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 6: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/6.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 7: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/7.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 8: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/8.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 9: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/9.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 10: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/10.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 11: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/11.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 12: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/12.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 13: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/13.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 14: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/14.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 15: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/15.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2,
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 16: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/16.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 17: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/17.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 18: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/18.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 19: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/19.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 20: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/20.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 21: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/21.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 22: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/22.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
{ q2,
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 23: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/23.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
qD{ q2 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 24: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/24.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
qD{ q2 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 25: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/25.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
qD{ q2 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 26: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/26.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
qD{ q2 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 27: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/27.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
qD{ q2 }
qE{ q1 }
qE{ q1 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 28: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/28.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
qD{ q2 }
qE{ q1 }
qE{ q1 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 29: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/29.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
qD{ q2 }
qE{ q1 }
qE{ q1 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 30: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/30.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
qD{ q2 }
qE{ q1 }
qE{ q1 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 31: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/31.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
qD{ q2 }
qE{ q1 }
qE{ q1 } qD{ q2 }
a
q1
q2
q3 q4
a
cc
c
b
b
![Page 32: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/32.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
qD{ q2 }
qE{ q1 }
qE{ q1 } qD{ q2 }
a
q1
q3 q4
a
cc
c
b
b
q2
![Page 33: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/33.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
qD{ q2 }
qE{ q1 }
qE{ q1 } qD{ q2 }
a
q1
q2
q3 q4
a
cc
c
b
b
qA
![Page 34: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/34.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
qD{ q2 }
qE{ q1 }
qE{ q1 } qD{ q2 }
a
q1
q2
q3 q4
a
cc
c
b
b
qAqB
a
![Page 35: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/35.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
qD{ q2 }
qE{ q1 }
qE{ q1 } qD{ q2 }
a
q1
q2
q3 q4
a
cc
c
b
b
qAqB
ab
cqD
qC
![Page 36: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/36.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
qD{ q2 }
qE{ q1 }
qE{ q1 } qD{ q2 }
a
q1
q2
q3 q4
a
cc
c
b
b
qAqB
ab
c
qC
c
qD
![Page 37: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/37.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
qD{ q2 }
qE{ q1 }
qE{ q1 } qD{ q2 }
a
q1
q2
q3 q4
a
cc
c
b
b
qAqB
ab
c
qC
c
qD qE
c
![Page 38: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/38.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
qD{ q2 }
qE{ q1 }
qE{ q1 } qD{ q2 }
a
q1
q2
q3 q4
a
cc
c
b
b
qAqB
ab
c
qC
c
qE
c
c
qD
![Page 39: Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b](https://reader036.vdocuments.site/reader036/viewer/2022081414/54a691e7497959716b8b4928/html5/thumbnails/39.jpg)
C ompiladoresE l comi enzo …
Estados
Entradas
a b c
qA{ q0 } qB{ q1,q3 }
qB{ q1,q3 } qC{ q1,q4 }
qC{ q1,q4 }
qD{ q2 }
qD{ q2 }
qD{ q2 }
qE{ q1 }
qE{ q1 } qD{ q2 }
a
q1
q2
q3 q4
a
cc
c
b
b
qAqB
ab
c
qC
c
qE
c
c
qD