24/03/2003, 16:36
|
| | | Fecha de Ingreso: enero-2002 Ubicación: Yerba Buena - Tucumán
Mensajes: 259
Antigüedad: 23 años, 5 meses Puntos: 0 | |
| Respuesta
Yo resolví ese problema utilizando una Maquina de estados finitos, o mejor dicho un autómata finito.
La verdad, verdad que no me da muchas ganas de explicar lo que es porque es un verdadero lío... Es algo que me enseñaron en la facultad en una materia relacionada a los compiladores.
Si te interesa seguramente podrás obtener mas información en la Web por el nombre que te dí.
Mas o menos por decirte algo, tenes que ir analizando de a una las partes de la fórmula (y saber de el tipo de la misma: es decir; sumando, operador ... etc) y tienes que ir definiendo distintos estados a través de los cuales se va avanzando de acuerdo al siguiente elemento de la formula ... una vez que termines de recorrer los elementos de la formula, tienes que saber en que estado terminaste ... si es un estado de aceptación entonces la formula es correcta.
La verdad que no creo que se entienda muy bien lo que escribí ... pero no quería que parezca que no quería colaborar ...
Es una opción ... me imagino que seguramente habrá otras ...
Saludos :cantar: |