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 ?.
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
0