Turing Machines with Sublogarithmic Space

The studies are devoted to the Turing machine model introduced by Stearns, Hartmanis, and Lewis (1965) with a two-way read-only input tape and a separate two-way read-write work tape. It originates from courses given by the author at the Technical University of Gdansk and Gdansk University in 1991 and 1992.