Minimal forbidden words and symbolic dynamics

DOI10.1007/3-540-60922-9_45zbMath1379.68213OpenAlexW1850568309MaRDI QIDQ4593960

Marie-Pierre Béal, Filippo Mignosi, Antonio Restivo

Publication date: 16 November 2017

Published in: STACS 96 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-60922-9_45

zbMATH Keywords

formal language

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Symbolic dynamics (37B10)

Related Items (17)

Automata and forbidden words ⋮ On the structure of bispecial Sturmian words ⋮ Can formal languages help pangenomics to represent and analyze multiple genomes? ⋮ Isometric words based on swap and mismatch distance ⋮ Characteristic measures for language stable subshifts ⋮ Using minimal absent words to build phylogeny ⋮ Forbidden traces and forbidden subtraces ⋮ Forty Years of Text Indexing ⋮ Words and special factors ⋮ Building Phylogeny with Minimal Absent Words ⋮ Absent words in a sliding window with applications ⋮ On the combinatorics of finite words ⋮ Forbidden words in symbolic dynamics ⋮ Mesosome avoidance ⋮ Semiperiodic words and root-conjugacy. ⋮ Reducing space for index implementation. ⋮ Words and forbidden factors

This page was built for publication: Minimal forbidden words and symbolic dynamics