@Article{         Pighizzini,
  Author        = "Pighizzini, Giovanni",
  Abstract      = "The notion of two-way automata was introduced at the very beginning of automata theory. In 1959, Rabin and Scott and, independently, Shepherdson, proved that these models, both in the deterministic and in the nondeterministic versions, have the same power of one-way automata, namely, they characterize the class of regular languages.",
  date-added    = "2012-12-29 10:02:47 +0000",
  date-modified = "2012-12-29 10:02:53 +0000",
  EPrint        = "1208.2755",
  Keywords      = "two-way automata",
  Month         = "08",
  Title         = "Two-Way Finite Automata: Old and Recent Results",
  URL           = "http://arxiv.org/abs/1208.2755",
  Year          = "2012",
  bdsk-url-1    = "http://arxiv.org/abs/1208.2755",
  File          = "Two-Way Finite Automata Old and Recent Results - Pighizzini (0) (0) - a - a - e.pdf"
}

@Article{ Pighizzini, Author = "Pighizzini, Giovanni", Abstract = "The notion of two-way automata was introduced at the very beginning of automata theory. In 1959, Rabin and Scott and, independently, Shepherdson, proved that these models, both in the deterministic and in the nondeterministic versions, have the same power of one-way automata, namely, they characterize the class of regular languages.", date-added = "2012-12-29 10:02:47 +0000", date-modified = "2012-12-29 10:02:53 +0000", EPrint = "1208.2755", Keywords = "two-way automata", Month = "08", Title = "Two-Way Finite Automata: Old and Recent Results", URL = "http://arxiv.org/abs/1208.2755", Year = "2012", bdsk-url-1 = "http://arxiv.org/abs/1208.2755", File = "Two-Way Finite Automata Old and Recent Results - Pighizzini (0) (0) - a - a - e.pdf" }