Aportes Trabajo Colaborativo

Presentado A:
Ángela María Gonzales
Tutora

Presentado Por:
Lizeth Yaniny Pillimué
C.C 1.061.222.075
Estudiante

Autómatas y Lenguajes Formales

Grupo 89

Universidad Nacional Abierta y a Distancia – UNAD

Cead La Plata Huila
Marzo 2020
 Actividad 3
Teniendo en cuenta el siguiente autómata realice:

1. Describa la forma matemática del autómata,

A=[ ( q 0 ,q 1 , q 3 ,q 4 ) , ( a , b ) , ( q 0 ) , ( q1 , q4 ) , ( δ ) ]

k =( q 0 ,q 1 ,q 3 ,q 4 )
Σ=( a ,b )
S ∈ A=q 0
F ⊆ A=q1 , q 4
δ =fun. transicion

2. Plasme la tabla de transición.

ESTADO a b
q0 q4 q0, q3
q1 q1 q4
q3 q4 q1
q4 q0 q4

3. Identifique los elementos (tupla, estado final, inicial, alfabeto, etc.). Debe explicar
y describir cada elemento y la función y significado en el autómata. Conceptos y
definiciones adicionales.

Σ alfabeto de entrada=( a , b )
s( estadoinicial de aut ó mata)=q0
F (conjunto de estados finales)=q1 , q4
δ es la funcióntotal de transición
δ =q 0 , a=q 4
δ =q 0 ,b=q 0 , q3
δ =q 1 , a=q 1
δ =q 1 , b=q 4
δ =q 3 , a=q 4
δ =q 3 ,b=q 1
δ =q 4 , a=q0
δ =q 4 , b=q 4