COIS 3050H Lecture Notes - Lecture 1: Academic Dishonesty, Harry R. Lewis, Pushdown Automaton

• School: Trent University
• Department: Computing & Information Systems
• Course: COIS 3050H
• Professor: Hurley Richard

Document Summary

Campus: peterborough office: oc 102. 3 office hours: mon & wed, 1:00-2:30 pm. Formal languages and automata are the underlying theoretical foundations of computer science. Core topics include regular languages and finite automata, context-free languages and pushdown automata, the turing machine and its languages. Real world applications, unsolvable problems and their relevance to the semantics of programming are also discussed. Suggested references: (cid:1) martin, john c. introduction to languages and the theory of computation. (cid:1) hopcroft, john e. and jeffrey d. ullman. Introduction to automata theory. (cid:1) lewis, harry r. and c. h. Learningsystem/blackboard: will be used to post lecture notes, assignments, announcements, and other supporting materials. Course format: two-hour lecture on mondays at 11:00 a. m. - 12:50 p. m. in sc 115 and a one-hour lecture on wednesdays from 12:00 noon - 12:50 p. m. in gzowski 112. Please check http://www. trentu. ca/timetable/ to confirm times and locations.