@inproceedings{STOC-1978-SakodaS,
	author        = "William J. Sakoda and Michael Sipser",
	booktitle     = "{Proceedings of the 10th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/800133.804357",
	pages         = "275--286",
	publisher     = "{ACM}",
	title         = "{Nondeterminism and the Size of Two Way Finite Automata}",
	year          = 1978,
}