Cerrado

EMULADOR AUTÓMATA DE PILA

DEFINICION

El estudiante debe desarrollar un programa escrito en lenguaje C ++ que sea capaz de leer desde un archivo de texto la definición de un autómata de pila. Para leer el archivo debe de estar la opción de preguntar al principio del programa el nombre del .txt que desea abrir. Una vez cargada la definición, el programa mostrará la pila en pantalla, permitiendo al usuario ingresar desde teclado una cadena de caracteres del alfabeto contenidos en la definición previamente cargada.

El programa NO debe aceptar el ingreso de símbolos que no pertenece al alfabeto, esto se deduce a partir de la definición del autómata previamente cargado. Se dará por concluido el ingreso de los caracteres cuando el usuario presione la tecla de ENTER.

Al terminar de ingresar la cadena y haber presionado ENTRAR deben aparecer dos opciones:

1. Mostrar Procesamiento Automático. (Simular automáticamente el comportamiento de la pila.)

2. Mostrar el Manual de Procesamiento. (Al presionar cada ENTER tiene que mostrar el siguiente paso del procesamiento de la pila.)

El programa deberá mostrar en pantalla el procesamiento de los caracteres de la entrada, así como el comportamiento de la pila, hasta que se alcance un estado de aceptación o se llega a algún punto en el que no se puede hacer otro movimiento.

ARCHIVO DE ENTRADA DE FORMATO

La definición del AP será mediante la lectura de una tabla de transición desde un archivo de texto, existe una transición por línea en el archivo y los elementos de la transición separados por espacios en blanco o tabuladores. En el archivo de entrada se pueden agregar comentarios, estos comentarios comenzarán con los símbolos / +, tomando como comentario todos los caracteres que vengan a continuación hasta que se encuentre el símbolo de fin de línea. La cadena vacía se representará con el símbolo $. A continuación, se muestra un ejemplo del formato del archivo de entrada:

EJEMPLO DEL ARCHIVO DE TEXTO

/ + Esta es una definición de un Autómata de Pila

/ + para el curso de Lenguajes Formales y Autómatas

/ + Este autómata reconoce una cadena palíndroma de símbolos a's y b's y una c al

/ + centro de la cadena

S = {q0, q1, q2} /+ Estados

S0 = {q0} /+ Estado Inicial

A = {a, b , c} /+ Alfabeto

AC = {Z0} /+ Alfabeto de pila

T = {q2} /+ Estado Final

Z0 = {Z0}

q0 a Z0 (a, Z0, q0)

q0 a a (a, a, q0)

q0 c Z0 ($, Z0, q1)

q0 c a (a, Z0, q1)

q1 b a ($, $, q1)

q1 $ Z0 ($, Z0, q2)

Habilidades: Programación en C++, Español (España), Programación en C, Matemáticas, Traducción

Ver más: definicion de copywriter, manual de excel, manual de fpdf, manual de highslide, manual de instalao ostube, manual de mandarin, manual de nntools, manual de smartgwt, manual de smart gwt showcase, manual de sobi2 directory, manual de spark messenger, manual de struts con mysql, manual de teste de dados edt, manual de trixbox, manual de uso vb6 api betfair, manual de votequestion css, manual de yootools en espaol, assista a videos de ergonomía trabajo en data entry para evaluar mediante rula no youtube https youtu be h6ogacisv88, autónomos freelance trabajo de autónomos freelance

Información del empleador:
( 0 comentarios ) Guatemala City, Guatemala

Nº del proyecto: #22212362

5 freelancers están ofertando el promedio de $68 para este trabajo

benni25

Hello, Warm greetings from Benni Translation Services. We would like to express our interest to work with you. We will professionally provide translate your document, Our native and certified translators team.. We g Más

$10 USD en 1 día
(1070 comentarios)
7.9
RachitGroup

⭐⭐⭐⭐⭐ Hola, leí los detalles del trabajo de su proyecto y estoy absolutamente seguro de que puedo hacer este proyecto muy bien, tengo más de 5 años de experiencia en él. Tengo 5 Star Rating⭐⭐⭐⭐⭐ en Freelancer.com Yo pr Más

$200 USD en 7 días
(7 comentarios)
4.1
wwwTom

Greetings. Thanks for this opportunity. I am a preferred C/C++ program developer with over 6 years experience and a strong workforce of many Professionals. I'm interested in working with you. As per your interest, I c Más

$80 USD en 1 día
(5 comentarios)
3.6
Mdaurich

Hola, buenas noches, analizando tu proupesta, puedo desarrollarte el programa que necesitas en 1 dia, tal como lo pedis. Aguardo respuestas.

$25 USD en 1 día
(2 comentarios)
1.5
IronencodersUSA

Estimado cliente, (Antes que nada queremos aclarar que el presupuesto y el tiempo del proyecto se define unaz vez discutamos los detalles del mismo) Por medio de la presente queremos expresarle nuestro interé Más

$24 USD en 1 día
(0 comentarios)
0.0