Characterizations of Bounded Semilinear Languages by One-Way and Two-way Deterministic Machines

Oscar H. Ibarra, Shinnosuke Seki. Characterizations of Bounded Semilinear Languages by One-Way and Two-way Deterministic Machines. In Pál Dömösi, Szabolcs Iván, editors, Automata and Formal Languages, 13th International Conference, AFL 2011, Debrecen, Hungary, August 17-22, 2011, Proceedings. pages 211-224, 2011.

Abstract

Abstract is missing.