C/Visual C - Por favor Ayuda......

   
Vista:

Por favor Ayuda......

Publicado por Jose Carlos (1 intervención) el 12/04/2008 21:49:21
El que me pueda ayudar se lo agradeceria con el alma, ya estoy desesperado nose como hacer esto y esto me falta para ganar la materia

Lenguaje: Builder C++ (Ambiente Carácter o gráfico)
Sistema Operativo: Windows
Nombre del programa fuente: LAB1001.C
Nombre del programa ejecutable: LAB1001.EXE
Número de personas por grupos: Dos (2).
Entregable: Deben colocar el trabajo en el link de trabajo del catálogo.

Planteamiento del Problema:

Primer Parte: Construcción de Autómatas.
Entrada: Expresión Regular.
Salidas:

Resultado Método Peso en la nota
Autómata Finito No Determinístico (Tabla de Transiciones) Thompson 20%
Alfabeto 5%
Autómata Finito Determinístico No Optimo (Tabla Traed) Subconjuntos 30%
Conjuntos Determinar a qué es igual cada estado del AFD en términos de los estados del AFN 5%
Autómata Finito Determinístico Optimo (Tabla Traed) Estados Significativos 15%
Estados Significativos Determinar a qué conjunto de estados significativos corresponde cada uno de los estados del AFD no óptimo y mostrar cuáles estados se identifican. 5%

Segundo Parte: Reconocimiento de Cadenas utilizando los Autómatas Finitos Determinísticos (el no óptimo y el óptimo).
Entrada: Cadena
Salida:
Resultados Peso en la nota
Si o No reconoce 10%
Recorridos del reconocimiento o no reconocimiento según la función mueve 10%

Nota: Defina los símbolos que sean necesarios: tales como Epsilon. No utilice un símbolo para la concatenación. Use solamente los símbolos para | , *, + y ?.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder