Separating words by occurrences of subwords

DOI10.1134/S1990478914020161zbMATH Open1324.68057MaRDI QIDQ5264722FDOQ5264722

Authors R. A. Gimadeev, Mikhail Vyalyi 

Publication date 27 July 2015

Published in Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

zbMATH Keywords

automatoncyclotomic polynomialsubwordword separation

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Separating strings with small automata
• Remarks on separating words
• Publication:4939575
• scientific article; zbMATH DE number 3892611
• Separating many words by counting occurrences of factors

Cited in

(7)

• scientific article; zbMATH DE number 5507716 (Why is no real title available?)
• Separating many words by counting occurrences of factors
• Separating the words of a language by counting factors
• scientific article; zbMATH DE number 1400022 (Why is no real title available?)
• Separating Words from Every Start State with Horner Automata
• Characterization of a word by its subwords
• Symbol Separation in Double Occurrence Words

This page was built for publication: Separating words by occurrences of subwords

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