Combinatorical and Algebraic Structures Seminar
Session details
Date: | 5.5.2015 |
Speaker: | Kateřina Medková, FJFI, České vysoké učení technické v Praze |
Title: | Synchronizing Delay for Binary Uniform Morphisms |
Abstract: | Circular D0L-system are those with a finite synchronizing delay. We introduce a tool called graph of overhangs which can be used to find the minimal value of synchronizing delay of a given D0L-system. By studying the graphs of overhangs, a general upper bound on the minimal value of a synchronizing delay of a circular D0L-system with a binary uniform morphism is given. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož