Let Mn, be the class of languages defined by n-head finite automata. The Boolean and Kleene closure properties of Mn, are investigated, and a relationship between Mn, and the class of sets of n-tuples of tapes defined by n-tape finite automata is established. It is shown that the classes Mi form a hierarchy; and that, moreover, for all n, there is a context-free language (CFL) in Mn+1, - Mn. It
... [Show full abstract] is further shown that there is a CFL which is in no Mn for any integer n. Finally, several decision properties of the multi-head languages are established.