|
California State University StanislausCS 4410: Automata, Computability, and Formal LanguagesFall 2022MWF 1:00 pm - 1:50 pm, Dr. Melanie MartinHybrid: Some will be Synchronous Zoom and most will be
in-person in Bizzini 115
|
[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
8/22/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:
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.
Tuesdays |
10 am to noon |
zoom |
Thursdays |
2:30 - 3:30 pm |
zoom |
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.
Homework,
reaction papers |
65% |
Participation |
10% |
Quizzes
or Final Exam (highest score) |
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:
|
September 19; |
Last day to drop a class: |
September 19; |
Last day to change grade
options (CR/NC): |
TBA; |
No classes |
September 5, November 11 and
21-25. |
Assignment |
Problems |
Assigned |
Due |
HW1, Section 1.1 | 1, 2, 3, 4, 7, 12, 20, 32, 36 | 8/24/22 |
9/9/22 |
HW2, Section 1.2 | 1, 3, 5, 12, 14 b and e, 15, 20 | 9/7/22 |
9/16/22 |
HW3, Section 2.1 |
3a, 3d, 4b, 4c, 5c, 7b, 11a | 9/16/22 |
9/26/22 |
HW4, Section 2.2 Section 2.3 |
5, 8 2, 4, 13, 14 |
9/21/22 |
10/3/22 |
HW5, Section 3.1 Section 3.2 |
1, 4, 14, 20c, 21b 3, 6b, 11 |
10/3/22 |
10/17/22 |
HW6,
Section 4.1 Section 4.2 |
3, 10, 13, 21 1, 3, 8, 12 |
10/19/22 |
10/31/22 |
HW7, Section 4.3 | 2, 4, 5e, 6d, 10, 18 a, b, f, g | 10/21/22 |
11/4/22 |
HW8, Section 5.1 Section 5.2 |
1d, 4, 7, 9b, 9h, 11 5, 10 |
10/31/22 |
11/16/22 |
HW9, Section 7.1 | 1, 2, 6b, 13 | 11/9/22 |
11/28/22 |