LOGOL
In this language, strings are stored on cyclic lists or 'tapes', which are operated upon by finite automata.
J. Mysior et al, "LOGOL, A String manipulation Language", in Symbol Manipulation Languages and Techniques, David G. Bobrow ed, North-Holland, 1968, pp.166-177.