jueves, 21 de marzo de 2013

Reconocimiento de expresiones regulares

Después de tanto tiempo sin dar señales de vida he vuelto con ideas renovadas.

Lo de reestructurar de nuevo el proyecto como se comentó en la entrada anterior no ha resultado como esperaba. Pero las ideas han seguido fluyendo. ¿Cómo reconocer los números reales? Un real puede ser 1. o .1 o 1.1 la última forma es la más común. Es imposible programar todos los números. Una expresión regular nos permite reconocerlos.

La estructura de datos se basa en los autómatas no determinista Landa transiciones para expresiones recientes y autómata determinante mínimo para las expresiones procesadas en sesiones anteriores.

En este momento la primera estructura está programada casi en su totalidad:

- Genera la tabla de transiciones.
- Gestiona los símbolos.
- Gestiona los estados finales.
- Reconoce ER procesados anteriormente y evita volver a trabajar con ellos.
- Reconoce ER por Nombre.
- Genera Landa_clausura.

Y ahora estoy en el procedimiento que reconoce una palabra.

No hay comentarios:

Publicar un comentario