Syllabus for CIS 770, Formal Language Theory, Spring 2008

Professor: Rod Howell




Specifically, students are expected to have the following background:



We will cover most of the material in Chapters 1-9. Much of the material in Chapters 1-5 is covered in prerequisite courses. In some cases, we will briefly review this material, but in other cases, we will examine the concepts in greater depth. If time permits, we may cover additional material from Chapters 10-11.


Homework problems will be assigned throughout the semester. We will spend significant class time discussing some of the problems before they are due. It is therefore important that you attempt to solve problems before the date on which they will be discussed, so that you will be able to participate in the discussion.

Assignments may be submitted (in hard copy only) to either

Assignments submitted to any other person/location or after the due date will not be accepted.

Grades will be assigned according to the following scale:

Academic Honesty

Kansas State University has an Honor & Integrity System based on personal integrity, which is presumed to be sufficient assurance in academic matters that one's work is performed honestly and without unauthorized assistance. Undergraduate and graduate students, by registration, acknowledge the jurisdiction of the Honor & Integrity System. The policies and procedures of the Honor System apply to all full and part-time students enrolled in undergraduate and graduate courses on-campus, off-campus, and via distance learning.

A component vital to the Honor & Integrity System is the the Honor Pledge, which applies to all assignments, examinations, or other course work undertaken by students. The Honor Pledge is implied, whether or not it is stated: "On my honor, as a student, I have neither given nor received unauthorized aid on this academic work."

In this class, you may discuss homework problems with others; however, you must write up your own solutions yourself, without using either complete or partial solutions from your classmates, the internet, or other sources. You must do the exams with no assistance from others. If you are in doubt about what is permissible, please ask me.

A grade of XF can result from a breach of academic honesty. The F indicates failure in the course; the X indicates the reason is an Honor Pledge violation.

For more information, visit the Honor & Integrity System home web page at:

K-State Online

All assignments and other course materials will be distributed via K-State Online. Grade information may be accessed there, and a Message of the Day may be available at times. Important class messages will be emailed to your KSU email accounts and posted as the Message of the Day. You must be enrolled in the course to access K-State Online.


Copyright 2008, Rod Howell. This syllabus and all lectures for this course are copyrighted materials. During this course, students are prohibited from selling notes to or being paid for taking notes by any person or commercial firm without the express written permission of Rod Howell.

Valid HTML 4.01!
Valid CSS!
Internet Content Rating Association
SafeSurf Rated