Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad

CUADRO SINOPTICO DE AUTOMATAS, Apuntes de Lenguaje de Ensamblaje

AYUDA ESTUDIANTIL PARA EL CONOCIMIENTO DE LENGUAJES Y AUTOMATAS RESUMIDO EN UN CUADRO SINOPTICO

Tipo: Apuntes

2020/2021

Subido el 03/01/2021

edward-rodriguez-2
edward-rodriguez-2 🇲🇽

1 documento

1 / 2

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
DIVISIÓN DE INGENIERÍA EN SISTEMAS COMPUTACIONALES
CUADRO SINOPTICO DE AUTOMATAS FINITOS
LENGUAJES Y AUTOMATAS
Nombre del alumno
RODRIGUEZ RANGEL EDUARDO
Nombre del profesor(A)
JOSE JUAN SANTANA
Grupo
353-V
2020-1
pf2

Vista previa parcial del texto

¡Descarga CUADRO SINOPTICO DE AUTOMATAS y más Apuntes en PDF de Lenguaje de Ensamblaje solo en Docsity!

DIVISIÓN DE INGENIERÍA EN SISTEMAS COMPUTACIONALES

CUADRO SINOPTICO DE AUTOMATAS FINITOS

LENGUAJES Y AUTOMATAS

Nombre del alumno

RODRIGUEZ RANGEL EDUARDO

Nombre del profesor(A)

JOSE JUAN SANTANA

Grupo 353-V 2020-

Cuando se cumple el segundo caso, se dice que el autómata es un autómata finito no determinista con transiciones vacías o transiciones ε (abreviadoabreviado AFND- ). Estas transiciones permiten al autómata cambiarε de estado sin procesar ningún símbolo de entrada. Considérese una modificación al modelo del autómata finito para permitirle ninguna, una o más transiciones de un estado sobre el mismo símbolo de entrada. Los estados de un autómata de este tipo pueden, o no, tener una o más transiciones por cada símbolo del alfabeto. El autómata acepta una palabra si existe al menos un camino desde el estado q0 a un estado final F etiquetado con la palabra de entrada. Si una transición no está definida, de manera que el autómata no puede saber como continuar leyendo la entrada, la palabra es rechazada. Cada combinación (abreviadoestado, símbolo de entrada) produce un solo estado. NO DETERMINISTAS

DETERMINISTAS

CLASIFICACION

DE

AUTOMATAS

FINITOS