Author:
Hromkovič Juraj,Seibert Sebastian,Karhumäki Juhani,Klauck Hartmut,Schnitger Georg
Subject
Computational Theory and Mathematics,Computer Science Applications,Information Systems,Theoretical Computer Science
Reference39 articles.
1. Finite automata and their decision problems;Rabin;IBM J. Res. Devel.,1959
2. Translating regular expressions into small ϵ-free nondeterministic finite automata;Hromkovič,1997
3. Lower bounds on the size of sweeping automata;Sipser;J. Comput. System Sci.,1981
4. Two-way deterministic finite automata are exponentially more succinct than sweeping automata;Micali;Inform. Process. Lett.,1981
5. On the power of Las Vegas II. Two-way finite automata;Hromkovič,1999
Cited by
65 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献