Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ANÁLISIS LÉXICO
Transformación ER → AFD
o #
o b
o b
* a
a b
o #
6
o b
5
o b
4
* a
3
|
a b
1 2
o #
6
o b
5
o b
4
* a
3
|
a b
1 2
o #
6
o b
5
o b
4
* a
3
|
a b
1 2
o #
6
o b
5
o b
4
* a
3
|
a b
1 2
o #
6
o b
5
o b
4
* a
3
|
a b
1 2
o #
6
o b
5
o b
4
* a
3
|
a b
1 2
o #
6
o b
5
o b
4
* a
3
|
a b
1 2
o #
6
o b
5
o b
4
* a
3
|
a b
1 2
o {6} #
6
o {5} b
5
o {4} b
4
* {3} a
3
|
{1} a {2} b
1 2
o {6} #
6
o {5} b
5
o {4} b
4
* {3} a
3
{1,2} |
{1} a {2} b
1 2
o {6} #
6
o {5} b
5
o {4} b
4
{1,2} * {3} a
3
{1,2} |
{1} a {2} b
1 2
o {6} #
6
o {5} b
5
{1,2,3} o {4} b
4
{1,2} * {3} a
3
{1,2} |
{1} a {2} b
1 2
o {6} #
6
{1,2,3} o {5} b
5
{1,2,3} o {4} b
4
{1,2} * {3} a
3
{1,2} |
{1} a {2} b
1 2
{1,2,3} o {6} #
6
{1,2,3} o {5} b
5
{1,2,3} o {4} b
4
{1,2} * {3} a
3
{1,2} |
{1} a {2} b
1 2
{1,2,3} o {6} #
6
{1,2,3} o {5} b
5
{1,2,3} o {4} b
4
{1,2} * {3} a
3
{1,2} |
{1} a {2} b
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
n siguientepos(n)
1a {1,2,3}
2b {1,2,3}
3a {4}
4b {5}
5b {6}
6# ∅
n siguientepos(n)
1a {1,2,3}
2b {1,2,3}
3a {4}
4b {5}
Estado a b
5b {6}
{1,2,3} = A
6# ∅
n siguientepos(n)
1a {1,2,3}
2b {1,2,3}
3a {4}
4b {5}
Estado a b
5b {6}
{1,2,3} = A
6# ∅
n siguientepos(n)
1a {1,2,3}
2b {1,2,3}
3a {4}
4b {5}
Estado a b
5b {6}
{1,2,3} = A {1,2,3,4} = B
6# ∅
{1,2,3,4} = B
n siguientepos(n)
1a {1,2,3}
2b {1,2,3}
3a {4}
4b {5}
Estado a b
5b {6}
{1,2,3} = A {1,2,3,4} = B
6# ∅
{1,2,3,4} = B
n siguientepos(n)
1a {1,2,3}
2b {1,2,3}
3a {4}
4b {5}
Estado a b
5b {6}
{1,2,3} = A {1,2,3,4} = B {1,2,3} = A
6# ∅
{1,2,3,4} = B
n siguientepos(n)
1a {1,2,3}
2b {1,2,3}
3a {4}
4b {5}
Estado a b
5b {6}
{1,2,3} = A {1,2,3,4} = B {1,2,3} = A
6# ∅
{1,2,3,4} = B
n siguientepos(n)
1a {1,2,3}
2b {1,2,3}
3a {4}
4b {5}
Estado a b
5b {6}
{1,2,3} = A {1,2,3,4} = B {1,2,3} = A
6# ∅
{1,2,3,4} = B
n siguientepos(n)
1a {1,2,3}
2b {1,2,3}
3a {4}
4b {5}
Estado a b
5b {6}
{1,2,3} = A {1,2,3,4} = B {1,2,3} = A
6# ∅
{1,2,3,4} = B {1,2,3,4} = B
n siguientepos(n)
1a {1,2,3}
2b {1,2,3}
3a {4}
4b {5}
Estado a b
5b {6}
{1,2,3} = A {1,2,3,4} = B {1,2,3} = A
6# ∅
{1,2,3,4} = B {1,2,3,4} = B
n siguientepos(n)
1a {1,2,3}
2b {1,2,3}
3a {4}
4b {5}
Estado a b
5b {6}
{1,2,3} = A {1,2,3,4} = B {1,2,3} = A
6# ∅
{1,2,3,4} = B {1,2,3,4} = B {1,2,3,5} = C
{1,2,3,5} = C
n siguientepos(n)
1a {1,2,3}
2b {1,2,3}
3a {4}
4b {5}
Estado a b
5b {6}
{1,2,3} = A {1,2,3,4} = B {1,2,3} = A
6# ∅
{1,2,3,4} = B {1,2,3,4} = B {1,2,3,5} = C
{1,2,3,5} = C
n siguientepos(n)
1a {1,2,3}
2b {1,2,3}
3a {4}
4b {5}
Estado a b
5b {6}
{1,2,3} = A {1,2,3,4} = B {1,2,3} = A
6# ∅
{1,2,3,4} = B {1,2,3,4} = B {1,2,3,5} = C
{1,2,3,5} = C
n siguientepos(n)
1a {1,2,3}
2b {1,2,3}
3a {4}
4b {5}
Estado a b
5b {6}
{1,2,3} = A {1,2,3,4} = B {1,2,3} = A
6# ∅
{1,2,3,4} = B {1,2,3,4} = B {1,2,3,5} = C
{1,2,3,5} = C {1,2,3,4} = B
n siguientepos(n)
1a {1,2,3}
2b {1,2,3}
3a {4}
4b {5}
Estado a b
5b {6}
{1,2,3} = A {1,2,3,4} = B {1,2,3} = A
6# ∅
{1,2,3,4} = B {1,2,3,4} = B {1,2,3,5} = C
{1,2,3,5} = C {1,2,3,4} = B
n siguientepos(n)
1a {1,2,3}
2b {1,2,3}
3a {4}
4b {5}
Estado a b
5b {6}
{1,2,3} = A {1,2,3,4} = B {1,2,3} = A
6# ∅
{1,2,3,4} = B {1,2,3,4} = B {1,2,3,5} = C
{1,2,3,5} = C {1,2,3,4} = B {1,2,3,6} = D
{1,2,3,6} = D
n siguientepos(n)
1a {1,2,3}
2b {1,2,3}
3a {4}
4b {5}
Estado a b
5b {6}
{1,2,3} = A {1,2,3,4} = B {1,2,3} = A
6# ∅
{1,2,3,4} = B {1,2,3,4} = B {1,2,3,5} = C
{1,2,3,5} = C {1,2,3,4} = B {1,2,3,6} = D
{1,2,3,6} = D
n siguientepos(n)
1a {1,2,3}
2b {1,2,3}
3a {4}
4b {5}
Estado a b
5b {6}
{1,2,3} = A {1,2,3,4} = B {1,2,3} = A
6# ∅
{1,2,3,4} = B {1,2,3,4} = B {1,2,3,5} = C
{1,2,3,5} = C {1,2,3,4} = B {1,2,3,6} = D
{1,2,3,6} = D
n siguientepos(n)
1a {1,2,3}
2b {1,2,3}
3a {4}
4b {5}
Estado a b
5b {6}
{1,2,3} = A {1,2,3,4} = B {1,2,3} = A
6# ∅
{1,2,3,4} = B {1,2,3,4} = B {1,2,3,5} = C
{1,2,3,5} = C {1,2,3,4} = B {1,2,3,6} = D
{1,2,3,6} = D {1,2,3,4} = B
n siguientepos(n)
1a {1,2,3}
2b {1,2,3}
3a {4}
4b {5}
Estado a b
5b {6}
{1,2,3} = A {1,2,3,4} = B {1,2,3} = A
6# ∅
{1,2,3,4} = B {1,2,3,4} = B {1,2,3,5} = C
{1,2,3,5} = C {1,2,3,4} = B {1,2,3,6} = D
{1,2,3,6} = D {1,2,3,4} = B
n siguientepos(n)
1a {1,2,3}
2b {1,2,3}
3a {4}
4b {5}
Estado a b
5b {6}
{1,2,3} = A {1,2,3,4} = B {1,2,3} = A
6# ∅
{1,2,3,4} = B {1,2,3,4} = B {1,2,3,5} = C
{1,2,3,5} = C {1,2,3,4} = B {1,2,3,6} = D
{1,2,3,6} = D {1,2,3,4} = B {1,2,3} = A
n siguientepos(n)
1a {1,2,3}
2b {1,2,3}
3a {4}
4b {5}
Estado a b
5b {6}
{1,2,3} = A {1,2,3,4} = B {1,2,3} = A
6# ∅
{1,2,3,4} = B {1,2,3,4} = B {1,2,3,5} = C
{1,2,3,5} = C {1,2,3,4} = B {1,2,3,6} = D
{1,2,3,6} = D {1,2,3,4} = B {1,2,3} = A
Estado a b
{1,2,3} = A {1,2,3,4} = B {1,2,3} = A
{1,2,3,4} = B {1,2,3,4} = B {1,2,3,5} = C
{1,2,3,5} = C {1,2,3,4} = B {1,2,3,6} = D
{1,2,3,6} = D {1,2,3,4} = B {1,2,3} = A
Estado a b
{1,2,3} = A {1,2,3,4} = B {1,2,3} = A
{1,2,3,4} = B {1,2,3,4} = B {1,2,3,5} = C
{1,2,3,5} = C {1,2,3,4} = B {1,2,3,6} = D
{1,2,3,6} = D {1,2,3,4} = B {1,2,3} = A
b
A a
B b
C D
a
b a a
Estado a b
{1,2,3} = A {1,2,3,4} = B {1,2,3} = A
{1,2,3,4} = B {1,2,3,4} = B {1,2,3,5} = C
{1,2,3,5} = C {1,2,3,4} = B {1,2,3,6} = D
{1,2,3,6} = D {1,2,3,4} = B {1,2,3} = A
ANÁLISIS LÉXICO
Transformación ER → AFD