Course Schedule and Catalog
Course Schedule - Fall Semester 2025
Meeting location information can now be found on student schedules in ESTHER (for students) or on the Course Roster in ESTHER (for faculty and instructors).Additional information available here.
Meeting location information can now be found on student schedules in ESTHER (for students) or on the Course Roster in ESTHER (for faculty and instructors).Additional information available here.
COMP 581 001 (CRN: 12706)
AUTOMATA/FORMAL LANG/COMPUTING
Long Title: AUTOMATA, FORMAL LANGUAGES, AND COMPUTABILITY
Department: Computer Science
Instructor: Goldman, Ron
Meeting: 9:25AM - 10:40AM TR (25-AUG-2025 - 5-DEC-2025)
Part of Term: Full Term
Grade Mode: Standard Letter
Course Type: Lecture
Language of Instruction: Taught in English
Method of Instruction: Face to Face
Credit Hours: 3
Course Syllabus:
Course Materials: Rice Campus Store
Restrictions:
Must be enrolled in one of the following Level(s):
Graduate
Section Max Enrollment: 50
Section Enrolled: 2
Total Cross-list Max Enrollment: 100
Total Cross-list Enrolled: 6
Enrollment data as of: 19-APR-2025 11:04PM
Final Exam: GR Course-Dept Schedules Exam
Description: Finite automata, regular expressions, regular languages, pushdown automata, context-free languages, Turing machines, recursive languages, computability, and solvability. It is strongly recommended that students complete three semesters of Mathematics before enrolling in this course. Cross-list: COMP 481. Mutually Exclusive: Cannot register for COMP 581 if student has credit for COMP 481.