UNIVERSITY OF PRINCE EDWARD ISLAND
Computer Science/Math 332
THEORY OF COMPUTING
January 2019

Title:   Theory of Computing
     
Instructor:   Cezar Câmpeanu
     
Email:   ccampeanu < at > upei < dot > ca
     
Office:   CASS 408
     
Tel:   (902)566-0485
     
Textbook:   TBA
     
:   TBA
     
Recommended reading:   Handbook of Formal Languages Vols. 1 - 3 Rozenberg, Grzegorz; Salomaa, Arto (Eds.) 1997, LXVIII, 2051 p. 272 illus., Hardcover ISBN: 3-540-61486-9
     
General description:   This course introduces automata theory, formal languages and computability. Topics include: finite automata, regular expressions, context-free and context-sensitive languages, Turing machines, recursive functions, recursive and recursively-enumerable sets, and unsolvable and intractable problems.
     
PREREQUISITE:   CS 261/CS2920 and Math 2420
     
Essential to review:   Set theory, Mathematical Logic, including boolean algebras, Induction, Arithmetic/Number Theory (mainly Modular Arithmetic).
     
Time and Location:   TBA
     
Office Hours:   TBA
     
:   TBA
     
Final MARKS:  
Everything Marked

     
   
Please check your all your marks. They will be submitted to Registar's Office on Wednesday April 24, 2019, by the end of the day.
     
   
Have a nice Summer!
     
ACADEMIC HONESTY:   This course is committed to the principle of academic integrity. Submitted work is expected to reflect an individual effort. Copying or cheating on assignments or tests will be dealt with harshly. Students should read Academic Regulation 20 in the UPEI Calendar at page 61 (http://files.upei.ca/calendar.pdf).
     
Avoiding Plagiarism:   The following link will help you identify and. avoid plagiarism http://resources.library.upei.ca/plagiarism/index.htm.
     
Individual Work Expectations:   You are expected to write your own code, your own proofs, your own examples, and so on. Unless explicitly specified in the assignment's text, the submitted work should be all yours.
     
Grading scheme:
Assignments Midterm Examination Final Examination
35% 30% 35%
   
Course Resources:
  1. Assignments
  2. Handouts
  3. Assignment Policy
  4. Tentative Schedule
  5. Moodle Login
  6. Grail
   
Important Notices: Please, check course web site periodically for updates. For any problems concerning the MCS332 pages, please contact me.
   
To make sure you are viewing the most recent version of this page,press the shift key while clicking on the Reload button.
It is your responsibility to check this page for updates.

Last modified:Sunday August 25, 2019 at 01:35 pm ADT
Cezar Câmpeanu