Información del autor
Autor Lecroq, Thierry |
Documentos disponibles escritos por este autor (2)
Crear una solicitud de compra Refinar búsqueda
TÃtulo : Combinatorics on Words : 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. Idioma : Inglés (eng) 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 Clasificación: 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. Tipo de medio : Computadora Summary : This book constitutes the refereed proceedings of the 13th International Conference on Combinatorics on Words, WORDS 2021, held virtually in September 2021. The 14 revised full papers presented in this book together with 2 invited talks were carefully reviewed and selected from 18 submissions. WORDS is the main conference series devoted to the mathematical theory of words. In particular, the combinatorial, algebraic and algorithmic aspects of words are emphasized. Motivations may also come from other domains such as theoretical computer science, bioinformatics, digital geometry, symbolic dynamics, numeration systems, text processing, number theory, etc. Enlace de acceso : https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] Combinatorics on Words : 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.
Idioma : Inglés (eng)
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 Clasificación: 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. Tipo de medio : Computadora Summary : This book constitutes the refereed proceedings of the 13th International Conference on Combinatorics on Words, WORDS 2021, held virtually in September 2021. The 14 revised full papers presented in this book together with 2 invited talks were carefully reviewed and selected from 18 submissions. WORDS is the main conference series devoted to the mathematical theory of words. In particular, the combinatorial, algebraic and algorithmic aspects of words are emphasized. Motivations may also come from other domains such as theoretical computer science, bioinformatics, digital geometry, symbolic dynamics, numeration systems, text processing, number theory, etc. Enlace de acceso : https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...]
TÃtulo : String Processing and Information Retrieval : 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. Idioma : Inglés (eng) 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 Clasificación: 025.04 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. Tipo de medio : Computadora Summary : This book constitutes the refereed proceedings of the 27th International Symposium on String Processing and Information Retrieval, SPIRE 2021, held in Lille, France, in October 2021.* The 14 full papers and 4 short papers presented together with 2 invited papers in this volume were carefully reviewed and selected from 30 submissions. They cover topics such as: data structures; algorithms; information retrieval; compression; combinatorics on words; and computational biology. *The symposium was held virtually. Enlace de acceso : https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] String Processing and Information Retrieval : 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.
Idioma : Inglés (eng)
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 Clasificación: 025.04 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. Tipo de medio : Computadora Summary : This book constitutes the refereed proceedings of the 27th International Symposium on String Processing and Information Retrieval, SPIRE 2021, held in Lille, France, in October 2021.* The 14 full papers and 4 short papers presented together with 2 invited papers in this volume were carefully reviewed and selected from 30 submissions. They cover topics such as: data structures; algorithms; information retrieval; compression; combinatorics on words; and computational biology. *The symposium was held virtually. Enlace de acceso : https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...]
