Ejemplo #1

Tabla de Transacción de Estados (Símbolos)

1 0
S1 S1 S2
S2 S2 -
S1

£= {1,0} Cadena Aceptada = {1*,01,011*}

Ejemplo #2

Tabla de Transacción de Estados (Símbolos)

a b λ
Q0 Q1 Q2 Q3
Q1 Q3 ---- ----
 Q2 ---- Q3 ----
Q3 ---- ---- ----

£= {a, b, λ} Cadena Aceptada = {aa, λ, bb}

Ejemplo #3

0 1
λ 0 01
0 00 01
1 10 11
00 00 01
01 10 11
10 00 01
11 10 11
£= {0,1} Cadena Aceptada = {------}

Ejemplo #4

UNION

Paso 1. Se introduce un nuevo estado inicial a partir del cual podamos entrar a uno de los
dos diagramas originales como se muestra a continuación.

Paso 2. Declarar al nuevo estado inicial como estado de aceptación si y solo si uno de los
estados iniciales anteriores es de aceptación.

En este caso queda igual que al anterior

Paso 3. Para cada estado que sea punto de destino de un arco de alguna de los estados
iniciales originales, dibuje un arco con la misma etiqueta a partir del nuevo estado inicial y
elimine la característica de inicio de los estados iniciales originales.

Ejemplo #5

CONCATENACION

Es la técnica que recopila todas las cadenas formadas al concatenar una cadena del primer
lenguaje y una cadena del segundo, para seguir la concatenación se siguen los siguientes
pasos:

Paso 1. A partir de cada estado de aceptación de T1 o A1 dibuje un arco hacia cada estado
de T2 que sea el destino de un arco de estado inicial de T2.

Paso2. Deje que los estados de aceptación de T1 sigan siendo si y solo si el estado inicial
de T2 es también estado de aceptación.
Paso 3. Genera la relación entre T1 y T2 colocando el rotulo correspondiente y eliminando
la probabilidad de inicio de T2

Ejemplo #6

ESTRELLA DE KLEENE

Difiere a los anteriores en que aplica un solo lenguaje en lugar de combinar dos, esto se
logra formando todas las concatenaciones de 0 o más cadenas del lenguaje que se amplia,
se representa por medio de un * y su transformación se realiza en dos fases.

Fase 1. Se dibuja un nuevo estado inicial y se concatena al diagrama original dibujando por
cada estado que sea punto de destino de un arco del estado inicial original, un arco con la
misma etiqueta desde el nuevo estado inicial hacia el destino de un arco de estado inicial
del diagrama original y se le asigna a este como estado de aceptación.
Fase 2. Añadir un arco de cada estado de aceptación a cada estado que es el destino de
un arco del estado inicia.

Cada uno de estos nuevos arcos se rotula con la nueva etiqueta que corresponda al largo
del estado inicial.

En este caso las 2 líneas azules (arcos) ya no se ponen porque se repiten.

Ejemplo #7

Unión
Ejemplo #8

Concatenación

Ejemplo #9

1. Kleene
Ejemplo #10

2. Kleene

Ejemplo #11

Unión
Ejemplo #12

Unión

Ejemplo #13

Unión
Ejemplo #14

Concatenación

Equipo #3
Azael, Yadira, Edgar, Ulises
Ejemplos de concatenacion #15 y #16
1.
 2.

Ejemplos de Kleene #17 y #18

1.

2.
Equipo

Rodrigo, Noemí, Esmeralda, Vanesa

Ejemplos De Concatenación #19 Y #20

Ejercicios de kleene #21 y #22

Equipo

Luis, Victor, Marlen, Fernando

Ejemplo de kleene #23 y #24

Paso 1
Paso 2

Ejemplo de Concatenación #25 y #26

Equipo

Xitlally, Javier, Cesar, Isidro, David

Ejemplo de Kleene #27 y #28

Ejemplo de Concatenación #29 y #30