California State University Stanislaus
CS 4410: Automata, Computability, and Formal Languages
MWF 1:00 pm - 1:50 pm, Dr. Melanie Martin
Hybrid: Some will be Synchronous Zoom and most will be
in-person in Bizzini 115
Welcome to CS 4410, Automata, Computability, and Formal Languages
Course DescriptionUniversity Catalog: Finite state concepts; sequential machines and state minimization; Chomsky grammar; algorithms on grammars; computability and Turing machines; non-computable functions.
Announcements and Upcoming Events
Welcome to CS 4410!
Textbook is: An Introduction to Formal Languages and Automata, 6th Edition by
Dr. Melanie Martin
Email: firstname.lastname@example.org Office Phone: (209) 667-3787 or (209) 667-3269
Web Page: www.cs.csustan.edu/~mmartin
Please note that I may sometime have to reschedule or cancel office hours. If I do I will post in the Announcements on Canvas and/or send email.
The zoom link is in Canvas.
||10 am to noon
||2:30 - 3:30 pm
|and by Appointment|
Prerequisite: CS 3100
and Math 2300 - please see me if you do not meet the prerequisites
Warning: I reserve the right to make changes to the
syllabus at any time during the term by announcing them in class
and on my web page.
This course is designed to be an in-person: some days may be
online, most of those will be synchronous, other days will be in
the classroom. I will post the location on the web page schedule
and in Canvas. I currently anticipate that our first in-person day
will be February 23rd.
To attend class in person, you will need to follow the Guidelines. If you are unable to attend class on an in-person day, you should email me prior to class time.
or Final Exam (highest score)
Academic Honesty: The work you do for this course will be
your own, unless otherwise specified. You are not to submit other
people's work and represent it as your own. I consider academic
honesty to be at the core of the University's activities in
education and research. Academic honesty is expected at all times
in this course.
| Last day to add a
|| September 19;
|Last day to drop a class:
|Last day to change grade
| No classes
|| September 5, November 11 and
|HW1, Section 1.1||1, 2, 3, 4, 7, 12, 20, 32, 36||8/24/22
|HW2, Section 1.2||1, 3, 5, 12, 14 b and e, 15, 20||9/7/22
|HW3, Section 2.1
||3a, 3d, 4b, 4c, 5c, 7b, 11a||9/16/22
|HW4, Section 2.2
2, 4, 13, 14
|HW5, Section 3.1
1, 4, 14, 20c, 21b
3, 6b, 11
3, 10, 13, 21
1, 3, 8, 12
|HW7, Section 4.3||2, 4, 5e, 6d, 10, 18 a, b, f, g||10/21/22
HW8, Section 5.1
1d, 4, 7, 9b, 9h, 11
|HW9, Section 7.1||1, 2, 6b, 13||11/9/22