Easy cases of the DOL sequence equivalence problem

Authors
Honkala, J
Citation
J. Honkala, Easy cases of the DOL sequence equivalence problem, DISCR APP M, 113(2-3), 2001, pp. 285-290
Citations number
12
Categorie Soggetti
Engineering Mathematics
Journal title
DISCRETE APPLIED MATHEMATICS → ACNP
Volume
113
Issue
2-3
Year of publication
2001
Pages
285 - 290
Database
ISI
SICI code
Abstract
To test the equivalence of two binary DOL sequences it suffices to compare the first four terms of the sequences. We introduce a larger class of DOL s ystems for which sequence equivalence can be decided by considering the fir st ten initial terms. (C) 2001 Elsevier Science B.V. All rights reserved.