Finite-state independence and normal sequences | ||
| dc.conicet.organizacion | Universidad Nacional del Sur | |
| dc.conicet.organizacion | 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 | |
| dc.conicet.organizacion | 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 | |
| dc.conicet.organizacion | Université Paris Diderot - Paris 7 | |
| dc.contributor.author | Alvarez, Nicolás Alejandro | |
| dc.contributor.author | Becher, Veronica Andrea | |
| dc.contributor.author | Carton, Olivier | |
| dc.date.issued | 2019-08 | |
| 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. | es |
| 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.format | application/pdf | es |
| 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 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0022-0000 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/123311 | |
| dc.journal.pagination | 1-17 | es |
| dc.journal.pais | Estados Unidos | es |
| dc.journal.title | Journal of Computer and System Sciences | es |
| dc.journal.volume | 103 | es |
| dc.language.iso | eng | es |
| dc.publisher | Academic Press Inc Elsevier Science | es |
| 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 | |
| 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 | es |
| dc.subject | FINITE TRANSDUCERS | es |
| dc.subject | FINITE-STATE AUTOMATA | es |
| dc.subject | NORMAL NUMBERS | es |
| dc.subject | NORMAL SEQUENCES | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Finite-state independence and normal sequences | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.fde92193-c63c-4ebc-b87a-28246a61fbbd_A.pdf
- Tamaño:
- 308.8 KB
- Formato:
- Adobe Portable Document Format