Instructor:
Omer
Egecioglu
omer@cs.ucsb.edu,
Teaching
Assistants:
Mohammad Javad Amiri
amiri@cs.ucsb.edu
John RettererMoore
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:
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, noncommutativity.
 Reading assignment: pp. 127.
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 2hour checkout.
 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.
