2-Synchronizing Words

DOI10.1007/978-3-540-88282-4_21zbMath1156.68453OpenAlexW1483237808MaRDI QIDQ3540111

Paweł Gawrychowski, Andrzej P. Kisielewicz

Publication date: 20 November 2008

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-88282-4_21

zbMATH Keywords

formal languagessynchronizing automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Cites Work

• Synchronizing monotonic automata
• Image reducing words and subgroups of free groups.
• WORDS GUARANTEEING MINIMUM IMAGE
• Combinatorial Nullstellensatz
• Developments in Language Theory
• Developments in Language Theory
• A Combinatorial Approach to Collapsing Words
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: 2-Synchronizing Words