Course catalog description: Theoretical foundations of computer science; formal languages and automata; parsing of context-free languages; Turing machines; introduction to computability and complexity.
Class Times and Location: Monday & Wednesday
4:35-5:50, Bost Theater
Instructor: Eric Hansen
Textbook: Introduction to the Theory of Computation, 3rd edition, by Michael Sipser.
Grading:
Prerequisites: CSE 2813 Discrete Structures and CSE 2383 Introduction to Data Structures and Analysis of Algorithms.
Attendance: Students are expected
to attend class regularly and to arrive on time. Due to the
COVID-19 pandemic, this class will have video-capture and/or
live-stream, which can be accessed through Canvas, our learning
management system. Students are encouraged to stay home and watch
the lecture remotely if they feel unwell or have been exposed to a
person with the virus. Students who expect to attend virtually for
an extended period of time should inform the instructor to ensure
appropriate accommodations are provided.
Add/drop
policy: See
the Mississippi
State University Add/Drop Policy
Facial Coverings: To safeguard the health of all
members of the MSU campus during this global pandemic, the
university has reconfigured classroom spaces and adjusted room
capacities to assure adequate physical distance between all
individuals in each room. In addition, the university has
published requirements for the use of face coverings for everyone
on campus, including specific requirements for their use in all
classrooms, labs, and shared office spaces regardless of physical
distancing. In order to mutually protect the students'
freedom to learn and the instructor's ability to teach in a safe
classroom environment, everyone
in this classroom is required to wear a face covering in the
classroom in accordance with MSU policy. If a student cannot
wear a face covering due to a medical condition, they should
request an accommodation via the Office of Disability Support
Services. If a student simply doesn't want to wear a face
covering, they will not be permitted to remain in the classroom or
lab.
Continuity of Instruction: In the event that
face-to-face classes are suspended due to the pandemic or its
effects, the instructor will continue instruction in a manner that
best supports the course content and student engagement. In this
event, all instructors will notify all students of the change via
their university email address (the official vehicle for
communication with students). At that time, they will provide
details about how instruction and communication will continue, how
academic integrity will be ensured, and what students may expect
during the time that face-to-face classes are suspended. If a
student becomes unable to continue class participation, the
student should contact their instructor and advisor for guidance.
Student Honor Code: Mississippi State has an
approved Honor Code that applies to all students. The code
is as follows: "As a Mississippi State University student, I will
conduct myself with honor and integrity at all times. I will
not lie, cheat, or steal, nor will I accept the actions of those
who do." Upon accepting admission to Mississippi State University,
a student immediately assumes a commitment to uphold the Honor
Code, to accept responsibility for learning, and to follow the
philosophy and rules of the Honor Code. Student will be
required to state their commitment on examinations, research
papers, and other academic work. Ignorance of the rules does
not exclude any member of the MSU community from the requirements
or the processes of the Honor Code. For additional
information, please visit the Honor Code
Policy.
Title IX: MSU is committed to complying with Title
IX, a federal law that prohibits discrimination, including
violence and harassment, based on sex. This means that MSU's
educational programs and activities must be free from sex
discrimination, sexual harassment, and other forms of sexual
misconduct. If you or someone you know has experienced sex
discrimination, sexual violence and/or harassment by any member of
the University community, you are encouraged to report the conduct
to MSU's Director of Title IX/EEO Programs at 325-8124 or by
e-mail to titleix@msstate.edu.
Additional resources are available at Dean
of Students Sexual Misconduct and Sexual Assault.
Support Services; Students who need academic
accommodations based on a disability should visit the Office of
Student Support Services, 01 Montgomery Hall, call 662-325-3335,
or visit the Student
Support Services website.
University Safety Statement: Mississippi State University values the safety of all campus community members. Students are encouraged to register for Maroon Alert texts and to download the Everbridge App. Visit the Personal Information section in Banner on your MyState portal to register. To report suspicious activity or to request a courtesy escort via Safe Walk, call University Police at 662-325-2121, or in case emergency, call 911. For more information regarding safety and to view available training including helpful videos, visit ready.msstate.edu