A Combinatorial Approach to Collapsing Words

DOI10.1007/11821069_23zbMath1132.68440OpenAlexW1508214936MaRDI QIDQ5756682

Brunetto Piochi, Paweł Gawrychowski, A. Cherubini Spoletini, Andrzej P. Kisielewicz

Publication date: 5 September 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2158/340020

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

Recognizing 3-collapsing words over a binary alphabet ⋮ 2-Synchronizing Words ⋮ Collapsing words, permutation conditions and coherent colorings of trees

This page was built for publication: A Combinatorial Approach to Collapsing Words