Definición de Autómata Finito Determinista (AFD)
Hopcroft, J., Motwani, R. y Ullman, J. 2007. Introducción a la teoría de autómatas, lenguajes y computación. Perason Educación: Madrid. Un autómata finito determinista se compone de:
Categoría: Teoría de Autómatas
Conceptos Fundamentales de la Teoría de Autómatas
Alfabeto: conjunto de símbolos finito y no vacío: El conjunto de todos los caracteres ASCII. El conjunto de todos los caracteres ASCII imprimibles. Cadena de caracteres – palabra: secuencia finita … Leer más