automata
Páginas: 4 (946 palabras)
Publicado: 1 de octubre de 2013
Introducción:
La práctica consiste en 2 apartados. El primero de ellos consiste en comprobar si una palabra es aceptada por un cierto autómata probabilístico, el cual es leido de unosficheros según se indicará más adelante. Para comprobarlo se utiliza el algoritmo utilizado en clase, se coge el vector inicial, y se va multiplicando por las matrices correspondientes según los símbolos dela palabra que hay que comprobar si se acepta o no.
El segundo apartado consiste en leer un autómata finito determinista, y transformarlo en un autómata finito probabilístico. Para ello se leede varios ficheros la función de transición del AFD, y se van sacando todos los datos necesarios para tener un autómata probabilístico. Es decir, se obtienen las entradas, los estados, las matrices, elvector inicial y los estados finales.
Estructuras de Datos:
Hemos desarrollado 4 estructuras de datos para almacenar los distintos elementos del autómata finito probabilístico. Éstas son lassiguientes:
Lista de entradas: Tenemos hecha una lista dinámica, y cada nodo tiene como elemento un entero. En esta lista se van insertando todas las entradas del AFP.
Lista de estados: Es tambiénuna lista dinámica, pero los elementos de cada nodo son caracteres. En esta lista se van insertando el conjunto de estados del AFP.
Lista de estados finales: Al igual que la anterior, es una listadinámica con caracteres como tipo elemento de los nodos. Se insertan los estados finales del AFP.
Lista de matrices: Esta estructura es una lista dinámica, y en cada nodo el tipo elemento es una tablaestática de 10x10 elementos. En esta lista se van guardando todas las matrices que corresponden a las entradas del autómata.
Las tres primeras listas se han realizado para no desaprovechar memoria,solo se utiliza la memoria necesaria para almacenar los datos. Además para el número de entradas no existe un líimite definido, no así para los estados, que el límite es 10. Por esa razón la cuarta...
Introducción:
La práctica consiste en 2 apartados. El primero de ellos consiste en comprobar si una palabra es aceptada por un cierto autómata probabilístico, el cual es leido de unosficheros según se indicará más adelante. Para comprobarlo se utiliza el algoritmo utilizado en clase, se coge el vector inicial, y se va multiplicando por las matrices correspondientes según los símbolos dela palabra que hay que comprobar si se acepta o no.
El segundo apartado consiste en leer un autómata finito determinista, y transformarlo en un autómata finito probabilístico. Para ello se leede varios ficheros la función de transición del AFD, y se van sacando todos los datos necesarios para tener un autómata probabilístico. Es decir, se obtienen las entradas, los estados, las matrices, elvector inicial y los estados finales.
Estructuras de Datos:
Hemos desarrollado 4 estructuras de datos para almacenar los distintos elementos del autómata finito probabilístico. Éstas son lassiguientes:
Lista de entradas: Tenemos hecha una lista dinámica, y cada nodo tiene como elemento un entero. En esta lista se van insertando todas las entradas del AFP.
Lista de estados: Es tambiénuna lista dinámica, pero los elementos de cada nodo son caracteres. En esta lista se van insertando el conjunto de estados del AFP.
Lista de estados finales: Al igual que la anterior, es una listadinámica con caracteres como tipo elemento de los nodos. Se insertan los estados finales del AFP.
Lista de matrices: Esta estructura es una lista dinámica, y en cada nodo el tipo elemento es una tablaestática de 10x10 elementos. En esta lista se van guardando todas las matrices que corresponden a las entradas del autómata.
Las tres primeras listas se han realizado para no desaprovechar memoria,solo se utiliza la memoria necesaria para almacenar los datos. Además para el número de entradas no existe un líimite definido, no así para los estados, que el límite es 10. Por esa razón la cuarta...
Leer documento completo
Regístrate para leer el documento completo.