Generalized factorizations of words and their algorithmic properties

DOI10.1016/S0304-3975(98)00254-0zbMath0933.68103WikidataQ114121085 ScholiaQ114121085MaRDI QIDQ1292486

Juhani Karhumäki, Wojciech Rytter, Wojciech Plandowski

Publication date: 21 June 1999

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

regular factorizationsfactorizations of words

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (2)

CODING PARTITIONS OF REGULAR SETS ⋮ A logic for document spanners

Cites Work

• The space complexity of the unique decipherability problem
• A note on decidability questions on presentations of word semigroups
• The expressibility of languages and relations by word equations
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Generalized factorizations of words and their algorithmic properties