Affiliation:
1. Department of Mathematics, University of Turku, FI-20014 Turku, Finland
Abstract
We study equality sets of mappings. In particular, we study D0L equality sets. If s = (s(n))n≥0 and t = (t(n))n≥0 are D0L sequences, their equality set is defined by E(s,t) = {n ≥ 0 ∣ s(n) = t(n)}. We study various periodicity and decidability questions concerning these sets. We also study HD0L and DT0L equality sets.
Publisher
World Scientific Pub Co Pte Lt
Subject
Computer Science (miscellaneous)
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Equality sets of binary D0L sequences;Theoretical Computer Science;2018-09
2. D0L Sequences and their Equality Sets;Fundamenta Informaticae;2017-08-09