Author:
Globerman Noa,Harel David
Publisher
Springer Berlin Heidelberg
Reference19 articles.
1. J. C. Birget, “State-Complexity of Finite-State Devices, State Compressibility and Incompressibility”, Math. Systems Theory 26 (1993), 237–269.
2. J. C. Birget, “Two-Way Automata and Length-Preserving Homomorphisms”, Report #109, Dept. of Computer Science. University of Nebraska (1990) (submitted).
3. M. Blum and C. Hewitt, “Automata on a 2-Dimensional Tape”, Proc. 8th IEEE Symp. Switching and Automata Theory, 1967, pp. 155–160.
4. A. K. Chandra, D. Kozen and L. J. Stockmeyer, “Alternation”, J. Assoc. Comprit. Mach. 28 (1981), 111–133.
5. Lecture Notes in Computer Science. Vol. 335;D. Drusinsky,1988
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Typechecking for XML transformers;Journal of Computer and System Sciences;2003-02
2. Deterministic generalized automata;STACS 95;1995