Actividad 4 - Daniel Cuellar (3)

Vista previa del material en texto

UNACAR
Universidad Autónoma del Carmen
“Por la Grandeza de México”
Facultad de Ciencias de la Información
MATERIA
LENGUAJES FORMALES Y AUTOMATAS
TEMA
Autómatas finitos no deterministas
NOMBRE
DANIEL VALDEMAR CUELLAR VALLES
Ciudad del Carmen, Campeche A 15 febrero del 2022
Concepto
Un autómata finito no determinista (AFND) se identifica ya que por cada símbolo desde un estado de origen se llega a más de un estado o tiene transiciones vacías, en si son idénticos a los autómatas finitos no deterministas excepto en la forma de su función de transición de estados.
Ejemplo
Referencias
Aguila, J. (2004, 31 julio). Autómatas Finitos No Deterministas. Autómatas Finitos No Deterministas. Recuperado 15 de febrero de 2022, de https://kataix.umag.cl/~jaguila/Compilers/T04_AFN.pdf
Departamento de Lógica - Facultad de Psicología - UCM. (s. f.). Automatas y Compatibilidad. DECIBILIDAD. Recuperado 15 de febrero de 2022, de https://webs.ucm.es/info/pslogica/automatas.pdf
Málaga, E. J. (2008). Teorías de Autómatas y Lenguajes Formales. Universidad de Extremadura. Servicio de Publicaciones.
EcuRed. (s. f.). Autómata finito no determinista - EcuRed. Recuperado 15 de febrero de 2022, de https://www.ecured.cu/Aut%C3%B3mata_finito_no_determinista