Key points are not available for this paper at this time.
article Share on Introduction to automata theory, languages, and computation, 2nd edition Authors: John E. Hopcroft Cornell CornellView Profile , Rajeev Motwani Stanford StanfordView Profile , Jeffrey D. Ullman Stanford StanfordView Profile Authors Info & Claims ACM SIGACT NewsVolume 32Issue 1March 2001 pp 60–65https://doi.org/10.1145/568438.568455Online:01 March 2001Publication History 342citation3,855DownloadsMetricsTotal Citations342Total Downloads3,855Last 12 Months690Last 6 weeks78 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 SiteGet Access
Hopcroft et al. (2001) studied this question.