|
California State University StanislausCS 4410: Automata, Computability, and Formal LanguagesFall 2023MWF 1:00 pm - 1:50 pm, Dr. Melanie MartinIn-person course in Bizzini 210, there may be some synchronous zoom and some asynchronous meetings. |
[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/21/23 |
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.
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 and will meet in
Bizzini 210. There may be some days may be online: some may
synchronous.
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 or machine'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 18; |
Last day to drop a class: |
September 18; |
Last day to change grade
options (CR/NC): |
TBA; |
No classes |
September 4, November 10, and
November 20-24. |
Assignment |
Problems |
Assigned |
Due |
HW1, Section 1.1 | 1, 2, 3, 4, 7, 12, 20, 32, 36 | August 23. 2023 |
August 30, 2023 |
HW2, Section 1.2 | 1, 3, 5, 12, 14 b and e, 15, 20 | August 30, 2023 | September 15, 2023 |
HW3, Section 2.1 |
3a, 3d, 4b, 4c, 5c, 7b, 11a | September 8, 2023 |
September 20, 2023 |
HW4, Section 2.2 Section 2.3 |
5, 8 2, 4, 13, 14 |
September 13, 2023 |
September 25, 2023 |
HW5, Section 3.1 Section 3.2 |
1, 4, 14, 20c, 21b 3, 6a, 6b |
September 22, 2023 |
October 2, 2023 |
HW6,
Section 4.1 Section 4.2 |
3, 10, 13, 21 1, 3, 8, 12 |
October 6, 2023 |
October 23, 2023 |
HW7, Section 4.3 | 2, 4, 5e, 6d, 10, 18 a, b, f, g | October 18, 2023 |
October 27, 2023 |
HW8, Section 5.1 Section 5.2 |
1d, 4, 7, 9b, 9h, 11 5, 10 |
October 30, 2023 |
November 6, 2023 |
HW9, Section 7.1 |