diferencia afd y afnd PDF

Preview

Summary

resumen...

Description

Universidad Mariano Gálvez De Guatemala facultad De Ingeniería En Sistemas De Información Y Ciencias De La Computación Curso: ALF Sección: B Jornada: sabatina Guatemala, 31 de Julio del 2020

Cuadro comparativo

Nombre: Maynor Fernando Juarez Alvarado Carne: 5190-17-7661

Cuadro comparativo autómata finito determinista

Autómata finito no determinista

Es un autómata finito que además es un sistema determinista, es decir para cada estado en que se encuentra el autómata y con cualquier símbolo del alfabeto.

Tiene transiciones vacías

Cuando se utiliza terminología matemática en vez de gráficos, decimos que se trata de una notación formal.

Son definiciones no tan deseables dentro de los lenguajes regulares.

La función y transición indica a que estado va a pasar haciendo cual es el estado actual y el símbolo que se está leyendo. La diferencia entre los diagramas de estado y los AFD en notación formal es solamente de notación Ejemplo Obtenga un AFD dado el siguiente lenguaje definido en el alfabeto ∑= {0,1}. El conjunto de cadenas que no contienen a la sub-cadena “01”

Obtenga un AFD dado el siguiente lenguaje definido en el alfabeto Σ= {0,1}. El conjunto de cadenas que inician en “0”.

Obtenga un AFD dado el siguiente lenguaje definido en el alfabeto Σ= {0,1}. El conjunto de cadenas que terminan en “1”.

Por cada símbolo desde un estado de origen se llega a mas de un estado de destino.

Dificulta su implementación tanto mecánica como informática. Son imprescindibles en el análisis lexicográfico y el diseño del lenguaje de programación.

ejemplo Obtenga un AFND dado el siguiente lenguaje definido en el alfabeto ∑={0.1}. el conjunto de cadenas que inician en 0.

Obtenga un AFND dado el siguiente lenguaje definido en el alfabeto Σ= {0,1}. El conjunto de cadenas que terminan en 1.

Obtenga un AFND dado el siguiente lenguaje definido en el alfabeto Σ= {0,1}. El conjunto de cadenas que contienen a la sub-cadena ”01”....