|
California State University StanislausCS 4410: Automata, Computability, and Formal LanguagesSpring 2022MWF 11:00 am - 11:50 am, Dr. Melanie MartinHybrid: Some will be Synchronous Zoom and some will be
in-person in Science 135
|
[Basic Information]
[Announcements]
[Calendar/Assignments]
[Homework]
|
Welcome to CS 4410, Automata, Computability, and Formal Languages
Course Description
University 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
1/28/22 |
Welcome to CS 4410! |
Textbook is: An Introduction to Formal Languages and Automata, 6th Edition by
Instructor:
Dr. Melanie Martin
Office: Demergasso-Bava
Hall 278
Naraghi 375
Email: mmartin@cs.csustan.edu
Office Phone: (209) 667-3787 or (209) 667-3269
Web
Page:
www.cs.csustan.edu/~mmartin
Office Hours:
Monday | 2:00 pm - 3:00 pm | Zoom |
Tuesday | 2:00 pm - 3:00 pm | Zoom |
Thursday | 10:00 am - 11:00 am | Zoom |
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 a hybrid course: some days will be
online, most of those will be synchronous, some 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.
Homework,
reaction papers, and Quizzes |
65% |
Participation |
10% |
Final
Exam |
25% |
Total |
100% |
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
class:
|
February 24; |
Last day to drop a class: |
February 24; |
Last day to change grade
options (CR/NC): |
May 18 at 5 pm; |
No classes |
March 28 - April 1. |
Assignment |
Problems |
Assigned |
Due |
HW1, Section 1.1 | 1, 2, 3, 4, 7, 12, 20, 32, 36 | 1/31/22 |
2/9/22 |
HW2, Section 1.2 | 1, 3, 5, 12, 14 b and e, 15, 20 | 2/9/22 |
2/21/22 |
HW3, Section 2.1 |
3a, 3d, 4b, 4c, 5c, 7b, 11a | 2/21/22 |
2/28/22 |
HW4, Section 2.2 Section 2.3 |
5, 8 2, 4, 13, 14 |
2/25/22 |
3/11/22 |
HW5, Section 3.1 Section 3.2 |
1, 4, 14, 20c, 21b 3, 6b, 11 |
3/4/22 |
3/21/22 |
HW6, Section 4.1 Section 4.2 |
3, 10, 13, 21 1, 3, 8, 12 |
3/16/22 |
4/6/22 |
HW7, Section 4.3 | 2, 4, 5e, 6d, 10, 18 a, b, f, g | 3/23/22 |
4/15/22 |
HW8, Section 5.1 Section 5.2 |
1d, 4, 7, 9b, 9h, 11 5, 10 |
4/18/22 |
4/29/22 |
HW9, Section 7.1 |
1, 2, 6b, 13 |
4/22/22 |
5/6/22 |