Author:
Fischer Patrick C.,Rosenberg Arnold L.
Subject
Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science
Reference14 articles.
1. Finite Automata and Their Decision Problems;Rabin;IBM J. Res. Develop.,1959
2. Sequential Machines: Selected Papers;Rabin,1965
3. The reduction of two-way automata to one-way automata;Shepherdson;IBM J. Res. Develop.,1959
4. Sequential Machines: Selected Papers,1965
5. On relations defined by generalized finite automata;Elgot;IBM J. Res. Develop.,1965
Cited by
49 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Finite-valued Streaming String Transducers;Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science;2024-07-08
2. Revisiting Membership Problems in Subclasses of Rational Relations;2023 38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS);2023-06-26
3. Two-Way Non-Uniform Finite Automata;International Journal of Foundations of Computer Science;2022-12-12
4. Efficient Equivalence Checking Technique for Some Classes of Finite-State Machines;Automatic Control and Computer Sciences;2021-12
5. From Finite-Valued Nondeterministic Transducers to Deterministic Two-Tape Automata;2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS);2021-06-29