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...
- 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
- 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= |