UCSB
COMPUTER SCIENCE 138: 
Automata and Formal Languages
Spring 2015

                                                         
SyllabusHomework Assignments                                     
Instructor: 
Omer Egecioglu
omer@cs.ucsb.edu,

Teaching Assistants:
Mohammad Javad Amiri
amiri@cs.ucsb.edu

John Retterer-Moore
retterermoore@cs.ucsb.edu


Lecture: 
MW 9:30 - 10:45 am, Phelps 1160

Section (Fridays, Girvetz 1116): 
9:00 - 9:50 am (EnrlCd 
08573 )
10:00 - 10:50 am (EnrlCd 08581
 )


Required Textbook:
text
Peter Linz, An Introduction to Formal Languages and Automata, Fifth Edition, Jones & Bartlett, 2011
Tuesday, March 31, 2015:
  • HW1 has been posted. It is due on Wednesday, April 8 at 4:00pm. Homeworks and their posting/due dates can be accesses through Homework Assignments link above.
Monday, March 30, 2015:
  • The staff and the mechanics of this course.
  • Lecture 1. Topics covered: Principles of computers, immediate applications of formal languages and automata theory: digital design, programming languages, compilers.Topics to be covered in the course. A problem with dominos called PCP. Introduction to sets, Boolean operations, finite & infinite sets, power set, complements, De Morgan's laws, etc., partitions, definition of alphabets, words, languages, concatenation, length, the null word. Notation, similarity/differences with multiplication, associativity, non-commutativity.
  • Reading assignment: pp. 1-27.
Preliminary Announcements: 
  • Please read the syllabus for this course. It has important information about this class, such as office hours, exam dates, etc. You can access is through the  Syllabus link above.
  • A copy of the textbook has been placed in the RBS for 2-hour check-out.
  • Students are responsible for monitoring changes to this page and the course's other web pages. 
  • For email communications, make sure ti include the word "CS138" in your subject line.
  • We are going to use Piazza for discussions, Q&A about this class. You are encouraged to take part in this.
  • The first homework (HW1) will be posted on Tuesday, March 31. Homeworks should be turned in at the CS138 HW Box in room 2108, Harold Frank Hall by the due date/time. HW1 is due on Wednesday, April 8 at 4:00pm. Homeworks and their posting/due dates can be accesses through Homework Assignments link above.