Info
Combinatorics on Words [[electronic resource] ] : 11th International Conference, WORDS 2017, Montréal, QC, Canada, September 11-15, 2017, Proceedings / / edited by Srečko Brlek, Francesco Dolce, Christophe Reutenauer, Élise Vandomme
| Combinatorics on Words [[electronic resource] ] : 11th International Conference, WORDS 2017, Montréal, QC, Canada, September 11-15, 2017, Proceedings / / edited by Srečko Brlek, Francesco Dolce, Christophe Reutenauer, Élise Vandomme |
| Edizione | [1st ed. 2017.] |
| Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2017 |
| Descrizione fisica | 1 online resource (XX, 263 p. 55 illus.) |
| Disciplina | 511.6 |
| Collana | Theoretical Computer Science and General Issues |
| Soggetto topico |
Machine theory
Computer science—Mathematics Artificial intelligence Numerical analysis Computer networks Formal Languages and Automata Theory Mathematical Applications in Computer Science Artificial Intelligence Numerical Analysis Computer Communication Networks |
| ISBN | 3-319-66396-8 |
| Formato | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Commutation and Beyond -- Church-Rosser Systems, Codes with Bounded Synchronization Delay and Local Rees Extensions -- Overpals, Underlaps, and Underpals -- On Some Interesting Trnary Formulas -- Minimal Forbidden Factors of Circular Words -- A de Brujin Sequence Construction by Concatenating Cycles of the Complemented Cycling Register -- On Words with the Zero Palindromic Defect -- Equations Enforcing Repetitions under Permutations -- Matching Lexicographic and Conjugation Orders on the Conjugation Class of a Special Sturmian Morphism -- More on the Dynamics of the Symbolic Square Root Map -- Study of Christoffel Classes: Normal Form and Periodicity -- On Arithmetic Index in the Generalized Thue-Morse Word -- Complexité abélienne du mot de Thue-Morse sur un alphabet ternaire -- A Set of Sequences of Complexity 2n + 1 -- The Word Entropy and How to Compute It -- First Steps in the Algorithmic Reconstruction of Digital Convex Sets -- . Variants around the Bresenham Method -- Combinatorics of Cyclic Shifts in Plactic, Hypoplactic, Sylvester, and Related Monoids -- Palindromic Length in Free Monoids and Free Groups -- Invariance: a Theoretical Approach for Coding Sets of Words Modulo Literal (Anti)Morphisms -- Burrows-Wheeler Transform and Run-Length Enconding -- A Permutation on Words in a Two Letter Alphabet -- Symmetric Dyck paths and Hooley's Delta-function. |
| Record Nr. | UNISA-996465878903316 |
| Cham : , : Springer International Publishing : , : Imprint : Springer, , 2017 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. di Salerno | ||
| ||
Combinatorics on Words : 11th International Conference, WORDS 2017, Montréal, QC, Canada, September 11-15, 2017, Proceedings / / edited by Srečko Brlek, Francesco Dolce, Christophe Reutenauer, Élise Vandomme
| Combinatorics on Words : 11th International Conference, WORDS 2017, Montréal, QC, Canada, September 11-15, 2017, Proceedings / / edited by Srečko Brlek, Francesco Dolce, Christophe Reutenauer, Élise Vandomme |
| Edizione | [1st ed. 2017.] |
| Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2017 |
| Descrizione fisica | 1 online resource (XX, 263 p. 55 illus.) |
| Disciplina | 511.6 |
| Collana | Theoretical Computer Science and General Issues |
| Soggetto topico |
Machine theory
Computer science—Mathematics Artificial intelligence Numerical analysis Computer networks Formal Languages and Automata Theory Mathematical Applications in Computer Science Artificial Intelligence Numerical Analysis Computer Communication Networks |
| ISBN | 3-319-66396-8 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Commutation and Beyond -- Church-Rosser Systems, Codes with Bounded Synchronization Delay and Local Rees Extensions -- Overpals, Underlaps, and Underpals -- On Some Interesting Trnary Formulas -- Minimal Forbidden Factors of Circular Words -- A de Brujin Sequence Construction by Concatenating Cycles of the Complemented Cycling Register -- On Words with the Zero Palindromic Defect -- Equations Enforcing Repetitions under Permutations -- Matching Lexicographic and Conjugation Orders on the Conjugation Class of a Special Sturmian Morphism -- More on the Dynamics of the Symbolic Square Root Map -- Study of Christoffel Classes: Normal Form and Periodicity -- On Arithmetic Index in the Generalized Thue-Morse Word -- Complexité abélienne du mot de Thue-Morse sur un alphabet ternaire -- A Set of Sequences of Complexity 2n + 1 -- The Word Entropy and How to Compute It -- First Steps in the Algorithmic Reconstruction of Digital Convex Sets -- . Variants around the Bresenham Method -- Combinatorics of Cyclic Shifts in Plactic, Hypoplactic, Sylvester, and Related Monoids -- Palindromic Length in Free Monoids and Free Groups -- Invariance: a Theoretical Approach for Coding Sets of Words Modulo Literal (Anti)Morphisms -- Burrows-Wheeler Transform and Run-Length Enconding -- A Permutation on Words in a Two Letter Alphabet -- Symmetric Dyck paths and Hooley's Delta-function. |
| Record Nr. | UNINA-9910483129103321 |
| Cham : , : Springer International Publishing : , : Imprint : Springer, , 2017 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Developments in Language Theory [[electronic resource] ] : 20th International Conference, DLT 2016, Montréal, Canada, July 25-28, 2016, Proceedings / / edited by Srečko Brlek, Christophe Reutenauer
| Developments in Language Theory [[electronic resource] ] : 20th International Conference, DLT 2016, Montréal, Canada, July 25-28, 2016, Proceedings / / edited by Srečko Brlek, Christophe Reutenauer |
| Edizione | [1st ed. 2016.] |
| Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2016 |
| Descrizione fisica | 1 online resource (XVII, 407 p. 48 illus.) |
| Disciplina | 511.3 |
| Collana | Theoretical Computer Science and General Issues |
| Soggetto topico |
Computer science
Machine theory Algorithms Computer science—Mathematics Discrete mathematics Natural language processing (Computer science) Theory of Computation Computer Science Logic and Foundations of Programming Formal Languages and Automata Theory Discrete Mathematics in Computer Science Natural Language Processing (NLP) |
| ISBN | 3-662-53132-1 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Formal languages and automata -- Combinatorial and algebraic properties of words and languages -- Grammars, acceptors and transducers for strings, trees, graphs, arrays; algebraic theories for automata and languages -- Codes; efficient text algorithms -- Symbolic dynamics; decision problems -- Relationships to complexity theory and logic; picture description and analysis -- Polyominoes and bidimentional patterns; cryptography; concurrency -- Cellular automata; bio-inspried computing; quantum computing. |
| Record Nr. | UNISA-996466066103316 |
| Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2016 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. di Salerno | ||
| ||
Developments in Language Theory : 20th International Conference, DLT 2016, Montréal, Canada, July 25-28, 2016, Proceedings / / edited by Srečko Brlek, Christophe Reutenauer
| Developments in Language Theory : 20th International Conference, DLT 2016, Montréal, Canada, July 25-28, 2016, Proceedings / / edited by Srečko Brlek, Christophe Reutenauer |
| Edizione | [1st ed. 2016.] |
| Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2016 |
| Descrizione fisica | 1 online resource (XVII, 407 p. 48 illus.) |
| Disciplina | 511.3 |
| Collana | Theoretical Computer Science and General Issues |
| Soggetto topico |
Computer science
Machine theory Algorithms Computer science—Mathematics Discrete mathematics Natural language processing (Computer science) Theory of Computation Computer Science Logic and Foundations of Programming Formal Languages and Automata Theory Discrete Mathematics in Computer Science Natural Language Processing (NLP) |
| ISBN | 3-662-53132-1 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Formal languages and automata -- Combinatorial and algebraic properties of words and languages -- Grammars, acceptors and transducers for strings, trees, graphs, arrays; algebraic theories for automata and languages -- Codes; efficient text algorithms -- Symbolic dynamics; decision problems -- Relationships to complexity theory and logic; picture description and analysis -- Polyominoes and bidimentional patterns; cryptography; concurrency -- Cellular automata; bio-inspried computing; quantum computing. |
| Record Nr. | UNINA-9910485041503321 |
| Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2016 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||