Tokio Okazaki

Learn More
This paper investigates non-closure properties of the classes of sets accepted by space-bounded two-dimensional alternating Turing machines and three-way twodimensional alternating Turing machines. Let 2-ATMðLðm; nÞÞ (resp., TR2-ATMðLðm; nÞÞ) be the class of sets accepted by Lðm; nÞ space-bounded two-dimensional alternating Turing machines (resp., Lðm; nÞ(More)
  • 1