Lenguajes y Autómatas 1

Buscar este blog

Resumen

el noviembre 22, 2022

Obtener vínculo
Facebook
X
Pinterest
Correo electrónico
Otras apps

The Enigma

Obtener vínculo
Facebook
X
Pinterest
Correo electrónico
Otras apps

Comentarios

Publicar un comentario

Entradas populares

Enlace de exposición

Enlace de exposición https://app.box.com/s/24yo455mt566oddza84ani7euvfklyjt

Minimización de estado AF Un autómata finito (AF) o máquina de estado finito es un modelo computacional que realiza cómputos en forma automática sobre una entrada para producir una salida. Este modelo está conformado por un alfabeto, un conjunto de estados y un conjunto de transiciones entre dichos estados. Su funcionamiento se basa en una función de transición, que recibe a partir de un estado inicial una cadena de caracteres pertenecientes al alfabeto (la entrada), y que va leyendo dicha cadena a medida que el autómata se desplaza de un estado a otro, para finalmente detenerse en un estado final o de aceptación, que representa la salida. La finalidad de los autómatas finitos es la de reconocer lenguajes regulares, que corresponden a los lenguajes formales más simples según la Jerarquía de Chomsky. Definición formal Formalmente: E: alfabeto de entrada. Q: conjunto de estados; es conjunto finito no vacío. f: función de transición. f(p,a)=q q0 : (perteneciente a Q) estado inicial. ...

Pasos para convertir una expresión regular a un autómata

Pasos para convertir una expresión regular a un autómata El ejercicio es el siguiente: XYZ* + YXZ* Para convertir una expresión regular a un autómata, es necesario observar en que estados se encuentran, en el primer estado es q0 pero el ejercicio no indica que tiene recursividad por lo tanto se queda en un estado normal, en Y tampoco tiene recursividad por lo tanto se queda en estado normal, en Z nos indica que tiene una estrella de Kleene por lo tanto es un estado con recursividad por lo que se le indica y como se encuentra al final este se deja como un estado final, el ejercicio tiene una concatenación por lo que se le agrega en el primer circulo sumándolo, se agrega q3 como un estado normal no indica la recursividad, q4 tiene una estrella de kleene por lo tanto se queda con una recursividad.

Con tecnología de Blogger