FASE 2 CONOCER FORMALISMOS USADOS PARA DEFINIR LENGUAJES

FORMALES.

Presentado por

DIEGO MISAEL GUIO NIÑO

ANDREY HINESTROZA

GRUPO: 301405_24

Presentado a

ROLANDO FABIAN JUNCO

Tutor

Universidad Nacional Abierta y a Distancia UNAD

Vicerrectoría Académica y de Investigación

Mayo del 2019

 ii
INTRODUCCIÓN

En el siguiente escrito podremos identificar de manera detallada la teoría de autómatas,

identificando sus componentes la función que cumplen cada uno de ellos con su respectivo

significado, también se visualizan diferentes gráficos que detallan el proceso de un autómata.

adicional se identifica el uso de simuladores gráficos que detallan el recorrido explicado

en la secuencia de una cadena válida, con sus diferentes pantallazos.

Se podrá visualizar el diagrama de Moore generado en los dos simuladores JFLAP y en

VAS con tres similitudes y tres diferencias entre ellos.

Tabla de Contenidos iii

Capítulo 1 Introducción e información general .................Error! Bookmark not defined.

Título 2 ...........................................................................Error! Bookmark not defined.

Título 2 ...........................................................................Error! Bookmark not defined.

Título 3. ......................................................................Error! Bookmark not defined.

Título 3. ......................................................................Error! Bookmark not defined.

Capítulo 2 Figuras y tablas ...............................................Error! Bookmark not defined.

Título 2 ...........................................................................Error! Bookmark not defined.

Título 3. ......................................................................Error! Bookmark not defined.

Título 3. ......................................................................Error! Bookmark not defined.

Capítulo 4 Resultados y discussion...................................Error! Bookmark not defined.

List of References ............................................................................................................... 5

Apéndice ............................................................................Error! Bookmark not defined.

Vita.....................................................................................Error! Bookmark not defined.

 Lista de tablas iv

Tabla 1. El título debe ser breve y descriptivo...................Error! Bookmark not defined.

 Lista de figuras v

Figura 1. Formas y descripción de las formas. ..................Error! Bookmark not defined.

 1

Actividad 3:

Teniendo en cuenta el siguiente autómata realice:

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

A=[(q0,q1,q2,q3,q4,q5,q6,q7,q8),(1,0),q0,(q4,q2,q8),δ]

K=(q0,q1,q2,q3,q4,q5,q6,q7,q8)

Σ=(1,0)

SϵA=q0

F⊆A= q4,q2,q8
 2

2. Plasme la tabla de transición.

0 1
q0 q3 q1
q1 q2 q1
q2 q4 q5
q3 q0 q1
q4 q4 q8
q5 q2 q8
q6 q7 q3
q7 q8 q3
q8 q7 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.
 3

 Los estados: Q se representan como vértices, etiquetados con su nombre en el

interior.

 Estado inicial: donde inicia el proceso, el estado inicial, se caracteriza por tener

una arista que llega a él, proveniente de ningún otro vértice.

 los estados finales: F se representan mediante vértices que están encerrados a su

vez por otra circunferencia y es el estado donde deseamos llegar.

 Alfabeto: se caracterizan por ser un conjunto no vacío y finito de símbolos.

 Ejemplos: 1) 2) 3) 4) 5) ,a, b, c, …, z- {a, b, c} {1, 2, 3, 4} {a, b, 5, 6, @, *}

 Transición: δ cambio desde un estado a otro, dependiente de un símbolo del

alfabeto.

4. Muestre en el simulador (gráficamente) como recorre una cadena válida. Explique

cada secuencia. (No se trata solo de captura las imágenes, estas deben ser explicadas en

pié de página o de lo contrario no tienen validez)

5. Muestre el diagrama de Moore generado en JFLAP y en VAS y comente tres

similitudes y tres diferencias que encuentra al realizarlo en los dos simuladores.

(Ventajas que ofrezca uno u otro).

4
 5

Objetivo General

conocer los distintos tipos de autómatas existentes, gramáticas y lenguajes que reconocen

con el fin de comprender y resolver diferentes tipos de problemas.

 6

Objetivos específicos
 7

Lista de referencias

Hernández, R. L. A. (2010). Practique la teoría de autómatas y lenguajes formales.

Retrieved from https://ebookcentral-proquest-com.bibliotecavirtual.unad.edu.co