Variations of the separating words problem

DOI10.1007/978-3-031-07469-1_13OpenAlexW4285224894MaRDI QIDQ2164746

Nicholas Q. Tran

Publication date: 16 August 2022

Full work available at URL: https://doi.org/10.1007/978-3-031-07469-1_13

zbMATH Keywords

DFAlower and upper boundsseparating words

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Separating Words from Every Start State with Horner Automata

Cites Work

• Unnamed Item
• Separating strings with small automata
• Approximate formulas for some functions of prime numbers
• Remarks on Separating Words
• Separating words and trace reconstruction