CARATULA SISTEMAS Aaaa
“Año de la Diversificación Productiva y del Fortalecimiento de la Educación”
UNIVERSIDAD ANDINA DEL CUSCO
FACULTAD DE INGENIERÍA
PROGRAMA ACADÉMICO PROFESIONAL DE INGENIERÍA
DESISTEMAS
CURSO: Matemática Discreta.
DOCENTE: Yessenia Bernales Guzmán.
ALUMNOS: Albert Gonzalo Solorzano Huaraca.
Johan Nicolás Rojas Astete.
Joseph Jairo Rojas Baca.CUSCO 2015
OBJETIVOS:
Conocer el concepto de los autómatas finitos.
Conocer los tipos de autómatas finitos DFA y DNFA.
Funcionamiento de los autómatas finitos DFA.
Funcionamientode los autómatas finitos DNFA.
Ejemplos de autómatas finitos usando JFLAP.
¿Qué es JFlap, como se instala y para qué se usa?
¿Qué es JLex, cómo se instala y para qué se usa?
¿Cómo implementarproblemas de lenguajes formales según la jerarquía de Chomsky, con Jflap?
Qué son los autómatas finitos y autómatas de pila.
¿Qué es un autómata Finito?
Un autómata finito es un conjunto denodos y aristas que representan trayectorias para generar una expresión bajo un alfabeto.
Un diagrama de transición es un autómata finito.
Elementos del Autómata Finito:
Los estados seidentifican dentro de un círculo.
El estado inicial recibe una flecha de transición que llega de ninguna parte.
Los estado aceptadores pueden identificarse con doble circulo o con una cruz (igual que signo +)al lado de ellos.
Las posibles transiciones se indicaran con flechas que van de un estado a otro, o incluso a sí mismos. Deben etiquetarse con el símbolo que produce el cambio de estado.
Los Estadodel Autómata:
Entonces decimos que los estado del autómata pueden ser:
Estados iniciales
Estados finales llamados aceptadores
Estados finales no aceptadores
La palabra que va de un estado a otro solopertenece al lenguaje si el estado que la recibe es aceptador.
Y lo contrario, si llega al final hasta un estado no aceptador, la palabra no pertenece al lenguaje.
Ejemplo Gráfico de Autómata...
Regístrate para leer el documento completo.