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)
Description
Summary: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).