CmSc 365 is an introduction to the basic theory of Computer Science and formal methods of computation. Topics include automata theory, formal languages and grammars, Turing machines, computability and computational complexity.
Prerequisites: CmSc 250 Fundamentals of Computing III

Required textbook:
Harry R. Lewis and Christos H. Papadimitrou,
Elements of the Theory of Computation. Prentice-Hall, 1998.
(ISBN 0-13-262478-8)

Class will meet MWF, 11:00 - 11:50, room 205