Author:
Yamakami Tomoyuki,Mikami Eitatsu
Reference12 articles.
1. Cauca D (2006) Synchronization of pushdown automata. In: Proceedings of DLT 2006, vol 4036. Springer, pp 120–132
2. Eppstein D (1990) Reset sequences for monotonic automata. SIAM J Comput 19:500–510
3. Fernau H, Wolf P, Yamakami T (2020) Synchronizing deterministic push-down automata can be really hard. In: Proceedings of MFCS 2020, vol 170, pp 33:1–33:15
4. Ginsburg S (1958) On the length of the smallest uniform experiment which distinguishes the terminal states of a machine. J ACM 5:266–280
5. Mikami E, Yamakami T (2020) Synchronizing pushdown automata and reset words. Comp2019-54(2020-03), Technical report of the institute of electronics, information and communication engineers (2020). (in Japanese)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献