Nondeterminism and the size of two way finite automata

Abstract

Article Free Access Share on Nondeterminism and the size of two way finite automata Authors: William J. Sakoda View Profile , Michael Sipser View Profile Authors Info & Claims STOC '78: Proceedings of the tenth annual ACM symposium on Theory of computingMay 1978 Pages 275–286https://doi.org/10.1145/800133.804357Online:01 May 1978Publication History 129citation98DownloadsMetricsTotal Citations129Total Downloads98Last 12 Months33Last 6 weeks7 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF