A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Easy cases of the DOL sequence equivalence problem
Tekijät: Honkala J
Kustantaja: ELSEVIER SCIENCE BV
Julkaisuvuosi: 2001
Lehti: Discrete Applied Mathematics
Tietokannassa oleva lehden nimi: DISCRETE APPLIED MATHEMATICS
Lehden akronyymi: DISCRETE APPL MATH
Vuosikerta: 113
Numero: 2-3
Aloitussivu: 285
Lopetussivu: 290
Sivujen määrä: 6
ISSN: 0166-218X
DOI: https://doi.org/10.1016/S0166-218X(01)00187-1
Tiivistelmä
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 systems for which sequence equivalence can be decided by considering the first ten initial terms. (C) 2001 Elsevier Science B.V. All rights reserved.
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 systems for which sequence equivalence can be decided by considering the first ten initial terms. (C) 2001 Elsevier Science B.V. All rights reserved.
Turun yliopiston Tutkimustietojärjestelmän portaali