English

Synchronizing delay for binary uniform morphisms

Combinatorics 2017-05-31 v1 Formal Languages and Automata Theory

Abstract

Circular D0L-systems are those with 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.

Keywords

Cite

@article{arxiv.1507.05223,
  title  = {Synchronizing delay for binary uniform morphisms},
  author = {Karel Klouda and Kateřina Medková},
  journal= {arXiv preprint arXiv:1507.05223},
  year   = {2017}
}
R2 v1 2026-06-22T10:14:27.592Z