Combinatorical and Algebraic Structures Seminar

Session details

Date: 15.5.2018
Speaker: Ondřej Kadlec, FJFI, České vysoké učení technické v Praze
Title: Dumontův--Thomasův numerační systém
Abstract: Definujeme Dumontův--Thomasův numerační systém a na příkladech (konkrétně na Fibonacciho slově) si ukážeme jeho aplikaci. Poté si vyslovíme Dumontovu--Thomasovu větu. Nakonec se podíváme na prefix-sufixový automat, což je užitečná pomůcka pro reprezentaci tohoto numeračního systému.

Return to index.