Invited papers—1: basic concepts of automata theory

  • Authors:

  • R. J. Nelson

  • Affiliations:

  • -

  • Venue:
  • ACM '65 Proceedings of the 1965 20th national conference
  • Year:
  • 1965

Quantified Score

Hi-index 0.00

Visualization

Abstract

I WAS INVITED to present a survey of the theory of automata. Since there are already several surveys, especially the very competent ones of Chomsky 10, McNaughton 37, and Rogers 54, all of which deal with various aspects of the theory of automata and more, I shall confine myself to an exposition of what might loosely be called a “philosophy of automata”. On the way, however, I hope to touch upon certain developments of the subject which have come about since McNaughton's 1961 paper. Readers who feel they are up on the theory may wish to omit sections 2 and 3.