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)

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

zbMATH Keywords

automatoncyclotomic polynomialsubwordword separation

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (7)

• Title not available (Why is that?)
• Separating many words by counting occurrences of factors
• Separating the words of a language by counting factors
• Title not available (Why is that?)
• Characterization of a word by its subwords
• Separating Words from Every Start State with Horner Automata
• 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)