En el siguiente apartado, abordaremos la terminología necesaria para la comprensión de los autómatas: – Alfabeto – Frase – Cadena vacía – Lenguaje – Gramáticas formales – Lenguaje formal – Jerarquización de gramáticas – Propiedades de indecidibilidad Fuente: Apunte Análisis, diseño e implantación de algoritmos de la facultad de contaduría …
Técnicamente existen diferentes herramientas para poder definir el comportamiento de un autómata, entre las cuales se encuentra el diagrama de estado. En él se pueden visualizar los estados como círculos que en su interior registran su significado. Existen flechas que representan la transición entre estados y la notación de Entrada/Salida …
Herramientas para poder definir el comportamiento de un autómata Leer más »
Un autómata es un modelo computacional consistente en un conjunto de estados bien definidos, un estado inicial, un alfabeto de entrada y una función de transición. Este concepto es equivalente a otros como autómata finito o máquina de estados finitos. En un autómata, un estado es la representación de su …
Un algoritmo es un conjunto detallado y lógico de pasos, para alcanzar un objetivo o resolver un problema. Como ejemplo tenemos el instructivo para armar un modelo de un avión a escala, si una persona sigue en forma estricta los pasos indicados en el instructivo, al final obtendrá como resultado …
