Sunteți pe pagina 1din 7

ACTIVIDAD 1 TAREA 2

AUTÓMATAS Y LENGUAJES FORMALES

EDIILSON HERNANDO GUAMAN SARMIENTO.

CODIGO: 1002709425

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA - ECBTI

TUNJA-BOYACA

2020
EJERCICIO 1 Autómata a Expresión regular Ejercicio D

- Identificación de la quíntupla del autómata

5-tupla (K , ∑, δ , s , F,)

M = {q 0 , q 1, q 2 } , { a , b , c } ,δ , q 0 { q 1 }

∑=a , b , c

K¿ { q 0 , q 1 , q 2 }

s=q 0

F=q 1

δ =( q 0 ,q 1, q 2 )∗( a ,b ,c )→( q 0 , q 1 ,q 2) viene dada por

δ ( q 0 , a )=q 1

δ ( q 0 , b )=q 2

δ ( q 2 ,a )=q 2

δ ( q 2 ,b )=q 1

δ ( q 1, c )=q 2
- Plasme la tabla de transición - Identificación del Autómata.

a b c
Q0 Q1 Q2
Q2 Q2 Q1
#Q1 Q2

Identificación del Autómata Finito Determinista o Autómata Finito No Determinista

Rta/ El autómata es determinista

- Explicar las características del tipo de autómata

RTA/ el autómata es determinista porque no salen dos caminos con la misma letra del mismo
estado.

Procedimiento de conversión de Autómata Finito a Expresión Regular paso a


paso.
Realice de manera detallada el procedimiento paso a paso de la conversión del autómata a
expresión regular y según ejemplo revisado.

- Paso 1… - Paso 2… - Paso 3…

- Paso 1 eliminamos estado q0 nos queda a+ b

- Paso 2 eliminamos q1 nos queda a+ b+a¿ +b+bbc


ER=a+b a ¿ +b+bc b¿
Autómata Final convertido
En este espacio se presenta la expresión correspondiente al autómata trabajado.
Lenguaje regular
Expresión regular =ER=a+b a ¿ +b+bc b¿

EJERCICIO 2 A TRABAJAR D

Caracterización del autómata

- Identificación de la quíntupla del autómata

5-tupla (K , ∑, δ , s , F,)

Donde:

M = {q 0 , q 1, q 2 } , { a , b , c , λ } ,δ , q 0 { q 2 }

∑=a , b , c , λ

s=q 0

F=q 2

δ =( q 0 ,q 1, q 2 )∗( a ,b ,c , λ)→(q 0 , q 1 ,q 2) viene dada por

δ ( q 0 , a )=q 0

δ ( q 0 , λ )=q 2

δ ( q 0 , a )=q 1

δ ( q 2 ,aλ )=q 2

δ ( q 1, b )=q 0
δ ( q 1, c )=q 2

- Plasme la tabla de transición

a b c λ
Q0 Q0, Q1 Q2
Q1 Q0 Q2
#Q2 Q2 Q2

- Identificación del Autómata Finito Determinista o Autómata Finito No Determinista

RTA/ Es un Autómata Finito No Determinista

- Explicar las características del tipo de autómata

RTA/ Es un Autómata Finito No Determinista ya que de un estado salen dos transiciones con la
misma letra a

Procedimiento de conversión paso a paso

Realice de manera detallada el procedimiento paso a paso de la conversión del autómata según
corresponda y según ejemplo revisado.
  a b c

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

B{0,1,2}U{2 B{0,1,2}U{2 A{0}U{2 D{2}U{2


} } } }
D{2}U{2} D{2}U{2} C{}U{} C{}U{}

  a b c
A B - -
#B B A D
#D A - -

Autómata Final convertido

En este espacio se presenta el autómata final

Practicar y verificar lo aprendido

Apoyándose en el simulador JFlap JFLAP (Anexo 1 - JFLAP) o VAS (Anexo 2- VAS) ejecutar
los dos autómatas, el original y el autómata resultado final de la conversión y validar por lo
menos tres cadenas válidas y tres cadenas rechazadas. En este espacio agregar las imágenes
tomadas del simulador utilizado.

Autómata original

Autómata resultado final

S-ar putea să vă placă și