A core course in computer theory: design and implementation issues

  • Authors:
  • D. J. Bagert, Jr.

  • Affiliations:
  • Computer Science Program, Texas Tech University, Lubbock TX

  • Venue:
  • SIGCSE '89 Proceedings of the twentieth SIGCSE technical symposium on Computer science education
  • Year:
  • 1989

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes the design and implementation of a junior-level course in formal languages and automata theory which satisfies CSAB guidelines for the computer science core curriculum in the area of theoretical foundations of computer science. The optimal prerequisites for such a course, as well as its impact on advanced computer science courses, are discussed. Several suggestions on how to present the subject matter in such a formal languages course, which has traditionally been considered too difficult to be taught below the senior level, are also discussed.