Diapositivas autómatas con audio y todo

Views:
 
     
 

Presentation Description

Autómatas finitos no deterministas con transiciones espontáneas

Comments

Presentation Transcript

Presentación de PowerPoint:

UNIVERSIDAD DE ORIENTE NÚCLEO MONAGAS EICA CURSO ESPECIAL DE GRADO CIENCIAS DE LA COMPUTACIÓN Autómatas finitos con transiciones- ε Profesora: Nelsy Vívenes Bachilleres: Centeno, Renny C.I.21.350.253 Fernández, Ana C.I.21.329.313 Maturín, Abril del 2015 Equipo JAVA

Presentación de PowerPoint:

CONTENIDO ¿Qué es un autómata con transiciones- ε ? Usos de las transiciones- ε Notación formal para un AFN- ε ? Conclusión Bibliografía Equipo JAVA

Presentación de PowerPoint:

Antes de comenzar… Autómata finito Modelo computacional que realiza cómputos para obtener una salida respecto a una entrada. Determinista No determinista Autómata finito determinista Sólo existe como mucho una transición posible de un estado a otro. Autómata finito no determinista Existe más de una transición posible de un estado a otro AFN- ε Equipo JAVA

Presentación de PowerPoint:

¿Qué es un autómata con transiciones- ε ? Es un autómata finito no determinista Transiciones espontáneas Definido como: Q ,Σ, δ, q0, F Σ= conjunto de símbolos. Q= conjunto de estados. q0= estado inicial. F= estado final. δ= función de transición. δ Equipo JAVA

Presentación de PowerPoint:

Uso de las transiciones- ε Cada ε es invisible Ejemplo Un signo opcional, + o -. Una cadena de digitos . Un punto decimal. Otra cadena de digitos . Equipo JAVA

Presentación de PowerPoint:

Notación formal para un AFN- ε Y recibe como argumentos: 1. Un estado de Q y, 2. Un elemento de Σ ∪ {ε}, es decir, un símbolo de entrada o el símbolo ε. La función de transición contiene información de las transiciones- ε . E = ({q0,q1,...,q5},{.,+,−,0,1,...,9}, δ, q0,{q5}) Equipo JAVA

Presentación de PowerPoint:

Conclusión Equipo JAVA Transición épsilon o vacía. Función de transición. Transiciones etiquetadas ε

Presentación de PowerPoint:

Bibliografía • CONTRERAS, Hilda. Autómatas de estados finitos. No informa año.http ://webdelprofesor.ula.ve/ingenieria/hyelitza/materias/preteoria/apuntes/Unidad1-tema1-AF.pdf [Consulta: Martes, 07 de abril del 2015; a las 08:00] • GUROVICH, Elisa. Introducción a la teoría de la computación. Mexico : Universidad Autónoma Nacional de México, 2008. • HOPCROFT, J; Motwani , R y Ullman J. Introducción a la teoría de autómatas, lenguajes y computación. Madrid: PEARSON EDUCACIÓN, 2007. Equipo JAVA

Presentación de PowerPoint:

¡Muchas gracias por su atención! Equipo JAVA

authorStream Live Help