Registro:
Documento: | Tesis de Grado |
Título: | Minimización de mezcladores |
Título alternativo: | Mixers minimization |
Autor: | Cremona, Pablo Leonardo |
Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
Publicación en la web: | 2023-04-02 |
Fecha de defensa: | 2021-12-01 |
Fecha en portada: | 3 de diciembre de 2021 |
Grado Obtenido: | Grado |
Título Obtenido: | Licenciado en Ciencias de la Computación |
Director: | Becher, Verónica Andrea |
Idioma: | Español |
Palabras clave: | MEZCLADORES ; TRADUCTORES; AUTOMATAS; MINIMIZACION; INDISTINGUIBILIDADMIXERS; TRANSDUCERS; AUTOMATA; MINIMIZATION; INDISTINGUISHABILITY |
Formato: | PDF |
Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000447_Cremona |
PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000447_Cremona.pdf |
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000447_Cremona |
Ubicación: | Dep.COM 000447 |
Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Cremona, Pablo Leonardo. (2021). Minimización de mezcladores. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000447_Cremona |
Resumen:
Los mezcladores son autómatas finitos con dos cintas de entrada y una cinta de salida, es decir, son transductores finitos con dos cintas de entrada y unas de salida. La salida intercala los símbolos de cada una de las secuencias de entrada, conservando el órden en el que aparecen en las entradas. La teoría clásica de minimización de autómatas finitos no resuelve el problema de minimización de mezcladores porque los mezcladores admiten una noción de indistinguibilidad entre estados más amplia, que no se obtiene por refinamientos sucesivos. En esta tesis damos un algoritmo para obtener a partir de un mezclador determinístico otro equivalente, pero irreducible.
Abstract:
Mixers are finite automata with two input tapes and one output tape, i.e., they are transducers with two input tapes and one output tape. The output interleaves the symbols of each input sequence, preserving the order in which they appear in the inputs. The classical theory of minimization of finite automata does not solve the problem of minimization of mixers because the mixers admit a wider notion of indistinguishability between states, which is not obtained by successive refinements. In this thesis we present an algorithm that, given a deterministic mixer, produces an equivalent, but irreducible, mixer.
Citación:
---------- APA ----------
Cremona, Pablo Leonardo. (2021). Minimización de mezcladores. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000447_Cremona
---------- CHICAGO ----------
Cremona, Pablo Leonardo. "Minimización de mezcladores". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2021.https://hdl.handle.net/20.500.12110/seminario_nCOM000447_Cremona
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000447_Cremona.pdf
Distrubución geográfica