Lenguajes formales y atractores de SIF

Los sistemas iterados de funciones (SIF) son el método clásico para generar fractales y para cada atractor de un SIF le corresponde un espacio de códigos asociados que es determinado por su número de funciones. Usando el alfabeto del espacio de códigos asociado se puede emplear la teoría de lenguaje...

Full description

Autores:
Celis Mantilla, Luis Fernando
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2022
Institución:
Universidad Industrial de Santander
Repositorio:
Repositorio UIS
Idioma:
spa
OAI Identifier:
oai:noesis.uis.edu.co:20.500.14071/10114
Acceso en línea:
https://noesis.uis.edu.co/handle/20.500.14071/10114
https://noesis.uis.edu.co
Palabra clave:
Autómatas
Sistemas iterados de funciones
Geometría fractal
Automata
Iterated function systems
Fractal geometry
Rights
openAccess
License
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
id UISANTADR2_0ea740d90c315e8d8de1d97bbaa753e0
oai_identifier_str oai:noesis.uis.edu.co:20.500.14071/10114
network_acronym_str UISANTADR2
network_name_str Repositorio UIS
repository_id_str
dc.title.none.fl_str_mv Lenguajes formales y atractores de SIF
dc.title.english.none.fl_str_mv Formal languages and attractors of IFS
title Lenguajes formales y atractores de SIF
spellingShingle Lenguajes formales y atractores de SIF
Autómatas
Sistemas iterados de funciones
Geometría fractal
Automata
Iterated function systems
Fractal geometry
title_short Lenguajes formales y atractores de SIF
title_full Lenguajes formales y atractores de SIF
title_fullStr Lenguajes formales y atractores de SIF
title_full_unstemmed Lenguajes formales y atractores de SIF
title_sort Lenguajes formales y atractores de SIF
dc.creator.fl_str_mv Celis Mantilla, Luis Fernando
dc.contributor.advisor.none.fl_str_mv Isaacs Giraldo, Rafael Fernando
dc.contributor.author.none.fl_str_mv Celis Mantilla, Luis Fernando
dc.contributor.evaluator.none.fl_str_mv Camargo García, Javier Enrique
Olaya León, Wilson
dc.subject.none.fl_str_mv Autómatas
Sistemas iterados de funciones
Geometría fractal
topic Autómatas
Sistemas iterados de funciones
Geometría fractal
Automata
Iterated function systems
Fractal geometry
dc.subject.keyword.none.fl_str_mv Automata
Iterated function systems
Fractal geometry
description Los sistemas iterados de funciones (SIF) son el método clásico para generar fractales y para cada atractor de un SIF le corresponde un espacio de códigos asociados que es determinado por su número de funciones. Usando el alfabeto del espacio de códigos asociado se puede emplear la teoría de lenguajes formales para limitar el comportamiento del atractor de un SIF mediante el uso de un autómata finito determinista. En este trabajo de grado, se presenta desde un punto de vista experimental, tomando distintos SIF fijos que son afectados por una variedad de autómatas, cuyos atractores se exponen junto a algunas observaciones; para esto se programó un código que permita graficar dichos atractores y se concluye demostrando que estos atractores siguen viviendo en el espacio H (X).
publishDate 2022
dc.date.accessioned.none.fl_str_mv 2022-04-21T13:56:17Z
dc.date.available.none.fl_str_mv 2022-04-21T13:56:17Z
dc.date.created.none.fl_str_mv 2022-04-08
dc.date.issued.none.fl_str_mv 2022-04-08
dc.type.local.none.fl_str_mv Tesis/Trabajo de grado - Monografía - Pregrado
dc.type.hasversion.none.fl_str_mv http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv https://noesis.uis.edu.co/handle/20.500.14071/10114
dc.identifier.instname.none.fl_str_mv Universidad Industrial de Santander
dc.identifier.reponame.none.fl_str_mv Universidad Industrial de Santander
dc.identifier.repourl.none.fl_str_mv https://noesis.uis.edu.co
url https://noesis.uis.edu.co/handle/20.500.14071/10114
https://noesis.uis.edu.co
identifier_str_mv Universidad Industrial de Santander
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.license.none.fl_str_mv Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.uri.none.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.coar.none.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.accessrights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.creativecommons.none.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
rights_invalid_str_mv Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
eu_rights_str_mv openAccess
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Industrial de Santander
dc.publisher.faculty.none.fl_str_mv Facultad de Ciencias
dc.publisher.program.none.fl_str_mv Matemáticas
dc.publisher.school.none.fl_str_mv Escuela de Matemáticas
publisher.none.fl_str_mv Universidad Industrial de Santander
institution Universidad Industrial de Santander
bitstream.url.fl_str_mv https://noesis.uis.edu.co/bitstreams/9ebe324c-58d9-4b83-af55-1ce705f6e556/download
https://noesis.uis.edu.co/bitstreams/cddac3ab-beb3-4c42-a0b8-4058f82efab1/download
https://noesis.uis.edu.co/bitstreams/eb0f174e-ee95-4799-8cf8-c67cd0b548fd/download
https://noesis.uis.edu.co/bitstreams/419a83e6-affd-4bd7-9b2a-e8a4d38f2702/download
https://noesis.uis.edu.co/bitstreams/d35c2522-7a68-4e82-8e3b-1761f5e52569/download
https://noesis.uis.edu.co/bitstreams/cd6558cc-0e71-4910-80f9-0d5ef654eb67/download
https://noesis.uis.edu.co/bitstreams/5caaf5f9-9714-4696-a267-f51522ecef98/download
https://noesis.uis.edu.co/bitstreams/bdabc643-0413-4f2f-b5cd-5c110a784133/download
https://noesis.uis.edu.co/bitstreams/cbe3d59b-3931-448b-b4fa-c1c1979a8b2b/download
https://noesis.uis.edu.co/bitstreams/55339d52-7b74-40fe-a199-6edbc5943621/download
bitstream.checksum.fl_str_mv bffba2af44e9ceeb2c0a17526767bd56
1aefc16e0f82ca1f6e3afe861457558a
68b329da9893e34099c7d8ad5cb9c940
aa41fcfb1840d45eaec701fdadf3f3c2
25fdcbc3cc754d8c51c7074e7c5bcbbd
f8970fd9e3b7be5478e26e07cdb8a7a6
694c19618056d44cf01b624503faf135
a7ed8abd08b46bc078736ee00cb70fe7
4da0b7060415d9024fbda5125663b7b4
d6298274a8378d319ac744759540b71b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv DSpace at UIS
repository.mail.fl_str_mv noesis@uis.edu.co
_version_ 1831929709810679808
spelling Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0/http://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)Isaacs Giraldo, Rafael FernandoCelis Mantilla, Luis FernandoCamargo García, Javier EnriqueOlaya León, Wilson2022-04-21T13:56:17Z2022-04-21T13:56:17Z2022-04-082022-04-08https://noesis.uis.edu.co/handle/20.500.14071/10114Universidad Industrial de SantanderUniversidad Industrial de Santanderhttps://noesis.uis.edu.coLos sistemas iterados de funciones (SIF) son el método clásico para generar fractales y para cada atractor de un SIF le corresponde un espacio de códigos asociados que es determinado por su número de funciones. Usando el alfabeto del espacio de códigos asociado se puede emplear la teoría de lenguajes formales para limitar el comportamiento del atractor de un SIF mediante el uso de un autómata finito determinista. En este trabajo de grado, se presenta desde un punto de vista experimental, tomando distintos SIF fijos que son afectados por una variedad de autómatas, cuyos atractores se exponen junto a algunas observaciones; para esto se programó un código que permita graficar dichos atractores y se concluye demostrando que estos atractores siguen viviendo en el espacio H (X).PregradoMatemáticoIterated function systems (IFS) are the classical method for generating fractals and for each attractor of an IFS corresponds to a space of associated codes that is determined by its number of functions. Using the associated codespace alphabet, formal language theory can be employed to limit the attractor behavior of an IFS by using a finite deterministic automaton. In this degree work, it is presented from an experimental point of view, taking different fixed IFSs that are affected by a variety of automata, whose attractors are exposed together with some observations; for this, a code was programmed allowing to graph said attractors and it is concluded by demonstrating that these attractors continue to live in space H (X).application/pdfspaUniversidad Industrial de SantanderFacultad de CienciasMatemáticasEscuela de MatemáticasAutómatasSistemas iterados de funcionesGeometría fractalAutomataIterated function systemsFractal geometryLenguajes formales y atractores de SIFFormal languages and attractors of IFSTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/version/c_b1a7d7d4d402bccehttp://purl.org/coar/resource_type/c_7a1fTEXTCarta de autorización.pdf.txtCarta de autorización.pdf.txtExtracted texttext/plain3326https://noesis.uis.edu.co/bitstreams/9ebe324c-58d9-4b83-af55-1ce705f6e556/downloadbffba2af44e9ceeb2c0a17526767bd56MD54Documento.pdf.txtDocumento.pdf.txtExtracted texttext/plain58104https://noesis.uis.edu.co/bitstreams/cddac3ab-beb3-4c42-a0b8-4058f82efab1/download1aefc16e0f82ca1f6e3afe861457558aMD56Nota de proyecto.pdf.txtNota de proyecto.pdf.txtExtracted texttext/plain1https://noesis.uis.edu.co/bitstreams/eb0f174e-ee95-4799-8cf8-c67cd0b548fd/download68b329da9893e34099c7d8ad5cb9c940MD58THUMBNAILCarta de autorización.pdf.jpgCarta de autorización.pdf.jpgGenerated Thumbnailimage/jpeg5756https://noesis.uis.edu.co/bitstreams/419a83e6-affd-4bd7-9b2a-e8a4d38f2702/downloadaa41fcfb1840d45eaec701fdadf3f3c2MD55Documento.pdf.jpgDocumento.pdf.jpgGenerated Thumbnailimage/jpeg2348https://noesis.uis.edu.co/bitstreams/d35c2522-7a68-4e82-8e3b-1761f5e52569/download25fdcbc3cc754d8c51c7074e7c5bcbbdMD57Nota de proyecto.pdf.jpgNota de proyecto.pdf.jpgGenerated Thumbnailimage/jpeg3876https://noesis.uis.edu.co/bitstreams/cd6558cc-0e71-4910-80f9-0d5ef654eb67/downloadf8970fd9e3b7be5478e26e07cdb8a7a6MD59ORIGINALDocumento.pdfDocumento.pdfapplication/pdf2062679https://noesis.uis.edu.co/bitstreams/5caaf5f9-9714-4696-a267-f51522ecef98/download694c19618056d44cf01b624503faf135MD52Carta de autorización.pdfCarta de autorización.pdfapplication/pdf157937https://noesis.uis.edu.co/bitstreams/bdabc643-0413-4f2f-b5cd-5c110a784133/downloada7ed8abd08b46bc078736ee00cb70fe7MD51Nota de proyecto.pdfNota de proyecto.pdfapplication/pdf284274https://noesis.uis.edu.co/bitstreams/cbe3d59b-3931-448b-b4fa-c1c1979a8b2b/download4da0b7060415d9024fbda5125663b7b4MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-82237https://noesis.uis.edu.co/bitstreams/55339d52-7b74-40fe-a199-6edbc5943621/downloadd6298274a8378d319ac744759540b71bMD5320.500.14071/10114oai:noesis.uis.edu.co:20.500.14071/101142022-05-20 09:52:05.167http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessopen.accesshttps://noesis.uis.edu.coDSpace at UISnoesis@uis.edu.coRWwgc3VzY3JpdG8gQVVUT1Ig4oCTIEVTVFVESUFOVEUsIGlkZW50aWZpY2FkbyBjb21vIGFwYXJlY2UgYWwgcGllIGRlIG1pIGZpcm1hLCBhY3R1YW5kbyBlbiBub21icmUgcHJvcGlvLCB5IGVuIG1pIGNhbGlkYWQgZGUgYXV0b3IgZGVsIHRyYWJham8gZGUgZ3JhZG8sIGRlbCB0cmFiYWpvIGRlIGludmVzdGlnYWNpw7NuLCBvIGRlIGxhIHRlc2lzIGRlbm9taW5hZGEgY29tbyBzZSBlc3BlY2lmaWNhIGVuIGVsIGNhbXBvIOKAmFTDrXR1bG/igJksIHBvciBtZWRpbyBkZWwgcHJlc2VudGUgZG9jdW1lbnRvIGF1dG9yaXpvIGEgbGEgVU5JVkVSU0lEQUQgSU5EVVNUUklBTCBERSBTQU5UQU5ERVIsIHBhcmEgcXVlIGVuIGxvcyB0w6lybWlub3MgZXN0YWJsZWNpZG9zIGVuIGxhIExleSAyMyBkZSAxOTgyLCBsYSBMZXkgNDQgZGUgMTk5MywgZWwgRGVjcmV0byA0NjAgZGUgMTk5NSwgbGEgRGVjaXNpw7NuIEFuZGluYSAzNTEgZGUgMTk5MywgeSBkZW3DoXMgbm9ybWFzIGdlbmVyYWxlcyBzb2JyZSBkZXJlY2hvcyBkZSBhdXRvciwgcmVhbGljZSBsYSByZXByb2R1Y2Npw7NuLCBjb211bmljYWNpw7NuIHDDumJsaWNhLCBlZGljacOzbiwgZGlzdHJpYnVjacOzbiBiYWpvIGxhIG1vZGFsaWRhZCBkZSBhbHF1aWxlciwgcHLDqXN0YW1vIHDDumJsaWNvIG8gaW1wb3J0YWNpw7NuIGVuIGZvcm1hdG8gaW1wcmVzbyB5IGRpZ2l0YWwsIGxhIHRyYW5zZm9ybWFjacOzbiwgbGEgcHVibGljYWNpw7NuIGNvbW8gb2JyYSBsaXRlcmFyaWEsIGxpYnJvIGVsZWN0csOzbmljbyAoZS1Cb29rKSBvIHJldmlzdGEgZWxlY3Ryw7NuaWNhLCBpbmNsdXllbmRvIGxhIHBvc2liaWxpZGFkIGRlIGRpc3RyaWJ1aXJsYSBwb3IgbWVkaW9zIHRyYWRpY2lvbmFsZXMgbyBwb3IgSW50ZXJuZXQgYSBjdWFscXVpZXIgdMOtdHVsbyAgcG9yIGxhIFVuaXZlcnNpZGFkIHkgY29uIHF1aWVuIHRlbmdhIGNvbnZlbmlvIHBhcmEgZWxsbywgaW5jbHV5ZW5kbyBsYSBwb3NpYmlsaWRhZCBkZSBoYWNlciBhZGFwdGFjaW9uZXMsIGFjdHVhbGl6YWNpb25lcyB5IHRyYWR1Y2Npb25lcyBlbiB0b2RvcyBsb3MgaWRpb21hczsgbGEgaW5jb3Jwb3JhY2nDs24gYSB1bmEgY29sZWNjacOzbiBvIGNvbXBpbGFjacOzbiwgbGEgdHJhZHVjY2nDs24sIGZpamFjacOzbiBlbiBmb25vZ3JhbWEsIHB1ZXN0YSBhIGRpc3Bvc2ljacOzbiBlbiBmb3JtYXRvIGFuw6Fsb2dvLCBkaWdpdGFsLCBhdWRpb3Zpc3VhbCwgbWFnbsOpdGljbywgeSwgZW4gZ2VuZXJhbCwgbG9zIGZvcm1hdG9zIGVuICBxdWUgc2UgcHVlZGEgcmVwcm9kdWNpciB5IGNvbXVuaWNhciAgZGUgbWFuZXJhIHRvdGFsIHkgcGFyY2lhbCBtaSB0cmFiYWpvIGRlIGdyYWRvIG8gdGVzaXMuIAoKTGEgcHJlc2VudGUgYXV0b3JpemFjacOzbiBzZSBoYWNlIGV4dGVuc2l2YSBhIGxhcyBmYWN1bHRhZGVzIHkgZGVyZWNob3MgZGUgdXNvIHNvYnJlIGxhIG9icmEgZW4gZm9ybWF0byBvIHNvcG9ydGUgYW7DoWxvZ28sIGZvcm1hdG8gdmlydHVhbCwgZWxlY3Ryw7NuaWNvLCBkaWdpdGFsLCDDs3B0aWNvLCB1c28gZW4gcmVkLCBJbnRlcm5ldCwgZXh0cmFuZXQsIGludHJhbmV0LCBlbnRyZSBvdHJvcyBmb3JtYXRvcyB5IG1lZGlvcy4KCkVsIEFVVE9SIOKAkyBFU1RVRElBTlRFLCBtYW5pZmllc3RhIHF1ZSBsYSBvYnJhIG9iamV0byBkZSBsYSBwcmVzZW50ZSBhdXRvcml6YWNpw7NuIGVzIG9yaWdpbmFsIHkgbGEgcmVhbGl6w7Mgc2luIHZpb2xhciBvIHVzdXJwYXIgZGVyZWNob3MgZGUgYXV0b3IgZGUgdGVyY2Vyb3MsIHBvciBsbyB0YW50bywgbGEgb2JyYSBlcyBkZSBzdSBleGNsdXNpdmEgYXV0b3LDrWEgeSBkZXRlbnRhIGxhIHRpdHVsYXJpZGFkIHNvYnJlIGxhIG1pc21hLiAgCgpQYXJhIHRvZG9zIGxvcyBlZmVjdG9zIGxhIFVOSVZFUlNJREFEIElORFVTVFJJQUwgREUgU0FOVEFOREVSIGFjdMO6YSBjb21vIHVuIHRlcmNlcm8gZGUgYnVlbmEgZmU7IGVuIGNvbnNlY3VlbmNpYSwgZW4gY2FzbyBkZSBwcmVzZW50YXJzZSBjdWFscXVpZXIgcmVjbGFtYWNpw7NuIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyBlbiBjdWFudG8gYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgbGEgb2JyYSBlbiBjdWVzdGnDs24sIEVsIEFVVE9SIOKAkyBFU1RVRElBTlRFLCBhc3VtaXLDoSB0b2RhIGxhIHJlc3BvbnNhYmlsaWRhZCwgeSBzYWxkcsOhIGVuIGRlZmVuc2EgZGUgbG9zIGRlcmVjaG9zIGFxdcOtIGF1dG9yaXphZG9zLgo=