Language and Computers

Ling H384, Spring '08
M 11:30–1:18, Derby 029
W 11:30–1:18, Mendenhall 185
Instructor: Michael White


In the past decade, the widening use of computers has had a profound influence on the way ordinary people communicate, search and store information. For the overwhelming majority of people and situations, the natural vehicle for such information is natural language. Text and to a lesser extent speech are crucial encoding formats for the information revolution.

In this course, you will be given insight into the fundamentals of how computers are used to represent, process and organize textual and spoken information. We will cover the theory and practice of human language technology, going behind the scenes of internet search engines, automatic translators, spam filters, spell-checkers, dialogue systems and more.


The course satisfies the GEC category 2B (Mathematical and Logical Analysis). It does so by using natural language systems to motivate students to exercise and develop a range of basic skills in formal and computational analysis. The course philosophy is to ground abstract concepts in real world examples. We introduce strings, regular expressions, finite-state and context-free grammars, as well as algorithms defined over these structures and techniques for probing and evaluating systems that rely on these algorithms. The course goes beyond merely subjective evaluation of systems, emphasizing analysis and reasoning to draw and argue for valid conclusions about the design, capabilities and behavior of natural language systems.


We'll be using the Carmen system for the schedule, on-line quizzes, homework and reading assignments. There will also be discussion forums for posting questions and providing feedback (comments, complaints or ideas) during the course, anonymously if desired.

Note that email from Carmen is sent to your official email address ( You should read email sent to your official osu account on a daily basis.


There is no textbook for this course, but there will be on-line readings assigned periodically.

I will distribute materials for in-class activities for each unit. The slides presented in class will be posted on Carmen. These slides are meant to aid classroom discussion and cannot replace actually being in class.


The basic requirement is regular attendance in class and active participation. There will be roughly one on-line quiz per topic, to ensure the material covered in class and in the readings is mastered. And there will be roughly one homework assignment per topic, which will give you the opportunity to explore new aspects of the topics discussed in class. The midterm will consist of the material covered in the first half of the class, and the final will cover the contents covered in the second half of the class.


Grades will be assigned according to the following scheme:

Grades will be assigned using the standard OSU scale.

Make-up Policy

If you know you won't be able to make a deadline or exam, please see me before you miss the deadline or exam. If you miss the midterm or final, you will have to provide extensive written documentation for your excuse.

As you generally will have a week to take them, there will be no make-ups for the quizzes.

Class etiquette

I expect you to respect one another, to respect me, and to respect yourself. To that end, I expect you to obey the following rules:

Policy on Academic Misconduct

As with any class at this university, students are required to follow the Ohio State Code of Student Conduct. In particular, note that students are not allowed to, among other things, submit plagiarized (copied but unacknowledged) work for credit. If any violation occurs, I am required to report the violation to the Council on Academic Misconduct. See the Committee on Academic Misconduct's Frequently Asked Questions.

Students with Disabilities

Students who need an accommodation based on the impact of a disability should contact me to arrange an appointment as soon as possible to discuss the course format, to anticipate needs, and to explore potential accommodations. I rely on the Office of Disability Services for assistance in verifying the need for accommodations and developing accommodation strategies. Students who have not previously contacted the Office for Disability Services are encouraged to do so (292-3307;


This syllabus is subject to change. All important changes will be made in writing (email), with ample time for adjustment.