Publisher
Springer International Publishing
Reference5 articles.
1. Chase, Z.: Separating words and trace reconstruction. In: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing, pp. 21–31 (2021)
2. Demaine, E.D., Eisenstat, S., Shallit, J., Wilson, D.A.: Remarks on separating words. In: Descriptional Complexity of Formal Systems, pp. 147–157 (2011)
3. Goralčík, P., Koubek, V.: On discerning words by automata. In: International Colloquium on Automata, Languages and Programming on Automata, Languages and Programming, pp. 116–122 (1986)
4. Robson, J.: Separating strings with small automata. Inf. Process. Lett. 30(4), 209–214 (1989)
5. Rosser, J.B., Schoenfeld, L.: Approximate formulas for some functions of prime numbers. Ill. J. Math. 6(1), 64–94 (1962)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Separating Words from Every Start State with Horner Automata;Electronic Proceedings in Theoretical Computer Science;2023-09-03