Separating words by occurrences of subwords

DOI10.1134/S1990478914020161zbMath1324.68057MaRDI QIDQ5264722

R. A. Gimadeev, Mikhail N. 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)

Related Items

Separating Words from Every Start State with Horner Automata, Separating the Words of a Language by Counting Factors