Developments in Language Theory

DOI10.1007/B137735MaRDI QIDQ5473687zbMATH OpenOpenAlexFDO

Authors Elena Pribavkina

Publication date 23 June 2006

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

Full work available at URL https://doi.org/10.1007/b137735

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• ON SOME PROPERTIES OF THE LANGUAGE OF 2-COLLAPSING WORDS
• On the length of shortest 2-collapsing words
• Developments in Language Theory
• COLLAPSING WORDS: A PROGRESS REPORT
• An algorithm for recognition of \(n\)-collapsing words

Cited in

(6)

• Collapsing words, permutation conditions and coherent colorings of trees
• Recognizing 3-collapsing words over a binary alphabet
• 2-collapsing words and the sequence reconstruction problem
• 2-Synchronizing Words
• COLLAPSING WORDS: A PROGRESS REPORT
• ON SOME PROPERTIES OF THE LANGUAGE OF 2-COLLAPSING WORDS

This page was built for publication: Developments in Language Theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5473687)