La sucesión de Kolakoski en Haskell
Автор: Fernando López
Загружено: 2021-01-29
Просмотров: 474
En este vídeo mostramos la sucesión de Kolakoski, que es un caso particular de una familia de sucesiones que cumplen una propiedad común: ser puntos fijos de la función sucesión contadora.
Programaremos la función sucesión contadora y la función que genera una sucesión de la familia de sucesiones de Kolakoski partiendo de un alfabeto de entrada. ¡¡ATENCIÓN!! Este alfabeto debe tener, al menos, dos elementos y, además, no puede haber dos elementos iguales consecutivos.
Índice del vídeo:
00:00 Introducción
00:28 La sucesión de Kolakoski
02:51 Función sucesión contadora
09:04 Ejemplo de ejecución (evaluación impaciente)
12:12 Sucesión generalizada de Kolakoski
15:39 Algoritmo para generar la sucesión dado un alfabeto
20:13 Código en Haskell
Descarga aquí el código del programa: https://pastebin.com/szPRwk2V
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
