9 relaciones: Alfabeto, Autómata finito, Autómata finito no determinista, Cadena vacía, Estado (informática), Función de transición, Sistema determinista, Trie, Tupla.
Alfabeto
Un alfabeto o sistema de escritura alfabético es un sistema de escritura formado por signos que en general representan fonemas, es decir, sonidos identificables en una lengua determinada; estos signos, llamados letras, se escriben en secuencias lineales de orden equivalente a las de los sonidos en la lengua oral.
¡Nuevo!!: Autómata finito determinista y Alfabeto · Ver más »
Autómata finito
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.
¡Nuevo!!: Autómata finito determinista y Autómata finito · Ver más »
Autómata finito no determinista
Un autómata finito no determinista (abreviado AFND) es un autómata finito que, a diferencia de los autómatas finitos deterministas (AFD), posee al menos un estado q ∈ Q, tal que para un símbolo a ∈ Σ del alfabeto, existe más de una transición δ(q,a) posible.
¡Nuevo!!: Autómata finito determinista y Autómata finito no determinista · Ver más »
Cadena vacía
En ciencias de la computación y teoría de lenguajes formales, una cadena vacía o string vacío (en inglés) es la única cadena de caracteres de tamaño cero.
¡Nuevo!!: Autómata finito determinista y Cadena vacía · Ver más »
Estado (informática)
En Ciencias de la computación y en Teoría de autómatas, un estado es una configuración única de información en un programa o máquina.
¡Nuevo!!: Autómata finito determinista y Estado (informática) · Ver más »
Función de transición
En matemática, una función de transición puede referirse a.
¡Nuevo!!: Autómata finito determinista y Función de transición · Ver más »
Sistema determinista
En matemáticas y física, se denomina sistema determinista a aquel en que el azar no está involucrado en el desarrollo de los futuros estados del sistema.
¡Nuevo!!: Autómata finito determinista y Sistema determinista · Ver más »
Trie
Introducidos en 1959 independientemente por Rene de la Briandais y Edward Fredkin, un trie es una estructura de datos de tipo árbol que permite la recuperación de información (de ahí su nombre del inglés reTRIEval).
¡Nuevo!!: Autómata finito determinista y Trie · Ver más »
Tupla
En matemáticas, una tupla o upla es una lista (secuencia) ordenada y finita de elementos.
¡Nuevo!!: Autómata finito determinista y Tupla · Ver más »