Mostrar el registro sencillo del ítem

dc.contributor.author
Alvarez, Nicolás Alejandro  
dc.contributor.author
Becher, Veronica Andrea  
dc.contributor.author
Carton, Olivier  
dc.date.available
2021-01-21T15:40:07Z  
dc.date.issued
2019-08  
dc.identifier.citation
Alvarez, Nicolás Alejandro; Becher, Veronica Andrea; Carton, Olivier; Finite-state independence and normal sequences; Academic Press Inc Elsevier Science; Journal of Computer and System Sciences; 103; 8-2019; 1-17  
dc.identifier.issn
0022-0000  
dc.identifier.uri
http://hdl.handle.net/11336/123311  
dc.description.abstract
We consider the previously defined notion of finite-state independence and we focus specifically on normal words. We characterize finite-state independence of normal words in three different ways, using three different kinds of asynchronous deterministic finite automata with two input tapes containing infinite words. Based on one of the characterizations we give an algorithm to construct a pair of finite-state independent normal words.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Academic Press Inc Elsevier Science  
dc.rights
info:eu-repo/semantics/restrictedAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
AGAFONOV'S THEOREM  
dc.subject
FINITE TRANSDUCERS  
dc.subject
FINITE-STATE AUTOMATA  
dc.subject
NORMAL NUMBERS  
dc.subject
NORMAL SEQUENCES  
dc.subject.classification
Ciencias de la Computación  
dc.subject.classification
Ciencias de la Computación e Información  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Finite-state independence and normal sequences  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2020-11-30T14:18:13Z  
dc.journal.volume
103  
dc.journal.pagination
1-17  
dc.journal.pais
Estados Unidos  
dc.description.fil
Fil: Alvarez, Nicolás Alejandro. Universidad Nacional del Sur; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; Argentina  
dc.description.fil
Fil: Becher, Veronica Andrea. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación en Ciencias de la Computación; Argentina  
dc.description.fil
Fil: Carton, Olivier. Université Paris Diderot - Paris 7; Francia  
dc.journal.title
Journal of Computer and System Sciences  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://doi.org/10.1016/j.jcss.2019.02.001  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.jcss.2019.02.001  

Archivos asociados
Tamaño: 308.7Kb
Formato: PDF
.