Autor Lecroq, Thierry
|
|
Documentos disponibles escritos por este autor (2)
Hacer una sugerencia Refinar búsqueda13th International Conference, WORDS 2021, Rouen, France, September 13–17, 2021, Proceedings / Lecroq, Thierry ; Puzynina, Svetlana
TÃtulo : 13th International Conference, WORDS 2021, Rouen, France, September 13–17, 2021, Proceedings Tipo de documento: documento electrónico Autores: Lecroq, Thierry, ; Puzynina, Svetlana, Mención de edición: 1 ed. Editorial: [s.l.] : Springer Fecha de publicación: 2021 Número de páginas: XII, 199 p. 22 ilustraciones ISBN/ISSN/DL: 978-3-030-85088-3 Nota general: Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. Palabras clave: TeorÃa de las máquinas Red de computadoras Algoritmos Procesamiento del lenguaje natural (Informática) Informática Matemáticas discretas Lenguajes formales y teorÃa de los autómatas Redes de comunicación informática Procesamiento del lenguaje natural (PNL) Matemáticas discretas en informática Ãndice Dewey: 5.131 Resumen: Este libro constituye las actas arbitradas de la 13.ª Conferencia Internacional sobre Combinatoria de Palabras, WORDS 2021, celebrada virtualmente en septiembre de 2021. Los 14 artÃculos completos revisados ​​presentados en este libro junto con 2 charlas invitadas fueron cuidadosamente revisados ​​y seleccionados entre 18 presentaciones. WORDS es el principal ciclo de conferencias dedicado a la teorÃa matemática de las palabras. En particular, se enfatizan los aspectos combinatorios, algebraicos y algorÃtmicos de las palabras. Las motivaciones también pueden provenir de otros dominios como la informática teórica, la bioinformática, la geometrÃa digital, la dinámica simbólica, los sistemas de numeración, el procesamiento de textos, la teorÃa de números, etc. Nota de contenido: Synchronized Sequences -- Continuants with equal values, a combinatorial approach -- Quaternary n-cubes and Isometric Words -- Strings from linear recurrences: a Gray code -- String Theories involving Regular Membership Predicates: From Practice to Theory and Back -- Binary cyclotomic polynomials: representation via words and algorithms -- Computation of critical exponent in balanced sequences -- The Range Automaton: An Efficient Approach to Text-Searching -- A numeration system for Fibonacci-like Wang shifts -- Perfectly clustering words are primitive positive elements of the free group -- On Billaud Words and Their Companions -- Counting ternary square-free words quickly -- Doubled patterns with reversal are 3-avoidable -- A characterization of binary morphisms generating Lyndon in finite words -- Inside the Binary Reflected Gray Code: Flip-Swap Languages in 2-Gray Code Order -- Equations over the k-binomial monoids. En lÃnea: https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] Link: https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i 13th International Conference, WORDS 2021, Rouen, France, September 13–17, 2021, Proceedings [documento electrónico] / Lecroq, Thierry, ; Puzynina, Svetlana, . - 1 ed. . - [s.l.] : Springer, 2021 . - XII, 199 p. 22 ilustraciones.
ISBN : 978-3-030-85088-3
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
Palabras clave: TeorÃa de las máquinas Red de computadoras Algoritmos Procesamiento del lenguaje natural (Informática) Informática Matemáticas discretas Lenguajes formales y teorÃa de los autómatas Redes de comunicación informática Procesamiento del lenguaje natural (PNL) Matemáticas discretas en informática Ãndice Dewey: 5.131 Resumen: Este libro constituye las actas arbitradas de la 13.ª Conferencia Internacional sobre Combinatoria de Palabras, WORDS 2021, celebrada virtualmente en septiembre de 2021. Los 14 artÃculos completos revisados ​​presentados en este libro junto con 2 charlas invitadas fueron cuidadosamente revisados ​​y seleccionados entre 18 presentaciones. WORDS es el principal ciclo de conferencias dedicado a la teorÃa matemática de las palabras. En particular, se enfatizan los aspectos combinatorios, algebraicos y algorÃtmicos de las palabras. Las motivaciones también pueden provenir de otros dominios como la informática teórica, la bioinformática, la geometrÃa digital, la dinámica simbólica, los sistemas de numeración, el procesamiento de textos, la teorÃa de números, etc. Nota de contenido: Synchronized Sequences -- Continuants with equal values, a combinatorial approach -- Quaternary n-cubes and Isometric Words -- Strings from linear recurrences: a Gray code -- String Theories involving Regular Membership Predicates: From Practice to Theory and Back -- Binary cyclotomic polynomials: representation via words and algorithms -- Computation of critical exponent in balanced sequences -- The Range Automaton: An Efficient Approach to Text-Searching -- A numeration system for Fibonacci-like Wang shifts -- Perfectly clustering words are primitive positive elements of the free group -- On Billaud Words and Their Companions -- Counting ternary square-free words quickly -- Doubled patterns with reversal are 3-avoidable -- A characterization of binary morphisms generating Lyndon in finite words -- Inside the Binary Reflected Gray Code: Flip-Swap Languages in 2-Gray Code Order -- Equations over the k-binomial monoids. En lÃnea: https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] Link: https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i
TÃtulo : 28th International Symposium, SPIRE 2021, Lille, France, October 4–6, 2021, Proceedings Tipo de documento: documento electrónico Autores: Lecroq, Thierry, ; Touzet, Hélène, Mención de edición: 1 ed. Editorial: [s.l.] : Springer Fecha de publicación: 2021 Número de páginas: X, 255 p. 47 ilustraciones, 29 ilustraciones en color. ISBN/ISSN/DL: 978-3-030-86692-1 Nota general: Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. Palabras clave: Sistemas de almacenamiento y recuperación de información Inteligencia artificial Software de la aplicacion Informática Almacenamiento y recuperación de información Aplicaciones informáticas y de sistemas de información Matemáticas de la Computación Ãndice Dewey: 025.04 Sistemas de almacenamiento y recuperación de información Resumen: Este libro constituye las actas arbitradas del 27.º Simposio internacional sobre procesamiento de cadenas y recuperación de información, SPIRE 2021, celebrado en Lille, Francia, en octubre de 2021.* Los 14 artÃculos completos y 4 artÃculos breves presentados junto con 2 artÃculos invitados en este volumen fueron cuidadosamente revisado y seleccionado entre 30 presentaciones. Cubren temas tales como: estructuras de datos; algoritmos; recuperación de información; compresión; combinatoria de palabras; y biologÃa computacional. *El simposio se realizó de manera virtual. Nota de contenido: Invited papers -- r-indexing the eBWT -- Unicode at Gigabytes per Second -- Combinatorics -- Longest Common Rollercoasters -- Minimal unique palindromic substrings after single-character substitution -- Permutation-constrained Common String Partitions with Applications -- All instantiations of the greedy algorithm for the shortest superstring problem are equivalent -- String Covers of a Tree -- Compression -- Grammar Index By Induced Suffix Sorting -- An LMS-based Grammar Self-index with Local Consistency Properties -- On the approximation ratio of LZ-End to LZ77 -- Data Structures -- Computing the original eBWT faster, simpler, and with less memory -- Extracting the Sparse Longest Common Pre x Array from the Suffix Binary Search Tree -- findere: fast and precise approximate membership query -- Repeats -- Improved Topic Modeling in Twitter through Community Pooling -- Lower Bounds for the Number of Repetitions in 2D Strings -- On Stricter Reachable Repetitiveness Measures -- Information Retrieval -- Improved Topic modeling in Twitter through Community Pooling -- TSXor: A Simple Time Series Compression Algorithm -- Pattern Matching -- Exploiting Pseudo-Locality of Interchange Distance -- Position Heaps for Cartesian-tree Matching on Strings and Tries. En lÃnea: https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] Link: https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i 28th International Symposium, SPIRE 2021, Lille, France, October 4–6, 2021, Proceedings [documento electrónico] / Lecroq, Thierry, ; Touzet, Hélène, . - 1 ed. . - [s.l.] : Springer, 2021 . - X, 255 p. 47 ilustraciones, 29 ilustraciones en color.
ISBN : 978-3-030-86692-1
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
Palabras clave: Sistemas de almacenamiento y recuperación de información Inteligencia artificial Software de la aplicacion Informática Almacenamiento y recuperación de información Aplicaciones informáticas y de sistemas de información Matemáticas de la Computación Ãndice Dewey: 025.04 Sistemas de almacenamiento y recuperación de información Resumen: Este libro constituye las actas arbitradas del 27.º Simposio internacional sobre procesamiento de cadenas y recuperación de información, SPIRE 2021, celebrado en Lille, Francia, en octubre de 2021.* Los 14 artÃculos completos y 4 artÃculos breves presentados junto con 2 artÃculos invitados en este volumen fueron cuidadosamente revisado y seleccionado entre 30 presentaciones. Cubren temas tales como: estructuras de datos; algoritmos; recuperación de información; compresión; combinatoria de palabras; y biologÃa computacional. *El simposio se realizó de manera virtual. Nota de contenido: Invited papers -- r-indexing the eBWT -- Unicode at Gigabytes per Second -- Combinatorics -- Longest Common Rollercoasters -- Minimal unique palindromic substrings after single-character substitution -- Permutation-constrained Common String Partitions with Applications -- All instantiations of the greedy algorithm for the shortest superstring problem are equivalent -- String Covers of a Tree -- Compression -- Grammar Index By Induced Suffix Sorting -- An LMS-based Grammar Self-index with Local Consistency Properties -- On the approximation ratio of LZ-End to LZ77 -- Data Structures -- Computing the original eBWT faster, simpler, and with less memory -- Extracting the Sparse Longest Common Pre x Array from the Suffix Binary Search Tree -- findere: fast and precise approximate membership query -- Repeats -- Improved Topic Modeling in Twitter through Community Pooling -- Lower Bounds for the Number of Repetitions in 2D Strings -- On Stricter Reachable Repetitiveness Measures -- Information Retrieval -- Improved Topic modeling in Twitter through Community Pooling -- TSXor: A Simple Time Series Compression Algorithm -- Pattern Matching -- Exploiting Pseudo-Locality of Interchange Distance -- Position Heaps for Cartesian-tree Matching on Strings and Tries. En lÃnea: https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] Link: https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i
