1. Bojańczyk, M., Daviaud, L., Guillon, B., Penelle, V.: Which classes of origin graphs are generated by transducers. In: ICALP 2017. LIPIcs, vol. 80, pp. 114:1–114:13 (2017)
2. Geffert, V., Mereghetti, C., Pighizzini, G.: Complementing two-way finite automata. Inf. Comput. 205(8), 1173–1187 (2007)
3. Hennie, F.C.: One-tape, off-line Turing machine computations. Inf. Comput. 8(6), 553–578 (1965)
4. Hibbard, T.N.: A generalization of context-free determinism. Inf. Comput. 11(1/2), 196–238 (1967)
5. Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Boston (1979)