autonomas finitos
Publicado por gustavo (1 intervención) el 03/04/2018 06:31:57
ALGUIEN QUE ME AYUDE A COMO HACER ESTE PROGRAMA:
Programa emulador de autómatas finitos
Desarrollar un programa que permita definir un autómata finito y ejecutarlo para decidir si cadenas dadas por el usuario pertenecen o no al lenguaje que acepta.
Especificación:
Hacer un programa en el lenguaje de programación de su preferencia (“C”, “C++”, JAVA, etc.).
Para lograr la funcionalidad, su programa deberá incluir lo siguiente:
Leer y almacenar los símbolos del alfabeto.
Leer y almacenar el conjunto de estados.
Mostrar transición por transición los estados por los que pasa el autómata.
Dependiendo de la selección del usuario, su programa permitirá definir un nuevo autómata o terminar la ejecución.
Solicitar el estado inicial.
Solicitar el conjunto de estados de aceptación.
Leer y almacenar la tabla de la función de transición.
Leer cadena por cadena y con base en la definición del autómata decidir si la cadena pertenece o no al lenguaje.
Programa emulador de autómatas finitos
Desarrollar un programa que permita definir un autómata finito y ejecutarlo para decidir si cadenas dadas por el usuario pertenecen o no al lenguaje que acepta.
Especificación:
Hacer un programa en el lenguaje de programación de su preferencia (“C”, “C++”, JAVA, etc.).
Para lograr la funcionalidad, su programa deberá incluir lo siguiente:
Leer y almacenar los símbolos del alfabeto.
Leer y almacenar el conjunto de estados.
Mostrar transición por transición los estados por los que pasa el autómata.
Dependiendo de la selección del usuario, su programa permitirá definir un nuevo autómata o terminar la ejecución.
Solicitar el estado inicial.
Solicitar el conjunto de estados de aceptación.
Leer y almacenar la tabla de la función de transición.
Leer cadena por cadena y con base en la definición del autómata decidir si la cadena pertenece o no al lenguaje.
Valora esta pregunta


0