BINARY SELF-ADDING SEQUENCES AND LANGUAGES

Authors
ILIE L MITRANA V
Citation
L. Ilie et V. Mitrana, BINARY SELF-ADDING SEQUENCES AND LANGUAGES, International journal of computer mathematics, 62(3-4), 1996, pp. 171-181
Citations number
8
Categorie Soggetti
Computer Sciences",Mathematics
Journal title
International journal of computer mathematics
ISSN journal
00207160 → ACNP
Volume
62
Issue
3-4
Year of publication
1996
Pages
171 - 181
Database
ISI
SICI code
Abstract
We introduce the self-adding sequences, the binary case, and their ass ociated languages. These languages are neither context-free nor D0L la nguages, but the inclusion (implicitly, the equivalence) problem is de cidable, as well as other problems. Results concerning the periodicity of the self-adding sequences are also presented.