Linguistics 245
Language and Computers
Spring 2016

Course goals Present-day computer systems work with human language in many different forms, whether as stored data in the form of text, typed queries to a database or search engine, or speech commands in a voice-driven computer system. We also increasingly expect computers to produce human language, such as user-friendly error messages and synthesized speech. Through readings, exercises, demonstrations, and in-class discussion, this course will survey a range of issues relating natural language to computers, covering real-world applications.

Topics include text encoding, search technology, tools for writing support, machine translation, dialogue systems, and intelligent language tutoring systems.

There are no prerequisites for this course. This course satisfies a Natural and Mathematical Sciences (N&M) Breadth of Inquiry credit.

Meeting time: TR 1:00–2:15pm

Classroom: Sycamore Hall (SY) 210

Course website:

Assignments, slides, etc. will be posted here.

Credits: 3

Course prerequisites: None.

Instructor: Markus Dickinson

Office: Memorial Hall (MM) 317

Phone: 856-2535

E-mail: (remove the head covering)

Office hours:

R 11am–noon
or by appointment

Course requirements: There will be reading selections throughout the semester from a textbook, with occasional readings outside the book. There will be approximately one exercise sheet, or homework, every two weeks. These assignments give you the opportunity to explore new aspects of the topics discussed in class, as well as to ensure that you are comprehending the material covered in class. Additionally, there will be in-class exercises which are included in your participation grade.

Readings: Required textbook:

For each unit, slides will be available from the webpage, generally before class. These slides are meant to aid classroom discussion and cannot replace actually being in class.

Grading: Grades will be based on classroom discussion/participation, homeworks, a midterm exam, and a final examination.

Homeworks 48%(8@6% each)
Midterm 22%Tuesday, March 8 @ 1:00–2:15pm
Final 22%Tuesday, May 3 @ 12:30–2:30pm

Make-up Policy: If you plan on missing either the midterm or final, you will have to provide extensive documentation for your excuse. See me immediately if this is the case.

Academic Integrity: (from the Dean for Academic Standards and Opportunities)

Academic Integrity: As a student at IU, you are expected to adhere to the standards and policies detailed in the Code of Student Rights, Responsibilities, and Conduct ( When you submit an assignment with your name on it, you are signifying that the work contained therein is all yours, unless otherwise cited or referenced. Any ideas or materials taken from another source for either written or oral use must be fully acknowledged. If you are unsure about the expectations for completing an assignment or taking a test or exam, be sure to seek clarification beforehand. All suspected violations of the Code will be handled according to University policies. Sanctions for academic misconduct may include a failing grade on the assignment, reduction in your final course grade, a failing grade in the course, among other possibilities, and must include a report to the Dean of Students who may impose additional disciplinary sanctions.

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 Disability Services for Students for assistance in verifying the need for accommodations and developing accommodation strategies. Students who have not previously contacted Disability Services are encouraged to do so (812-855-7578;

Computational Linguistics: If you find yourself loving this material, I encourage you to come see me or Professor Sandra Kübler for more information about computational linguistics.

Schedule: Links to notes and assignments will be posted on the course website.

MonthDateTopic Reading Assignments

Jan. 12Intro to class
14Text & speech encoding (.pdf, 2x3.pdf) ch. 1, p. 1–17 (sec. 1.1–1.3)

19Text & speech encoding p. 17–24 (sec. 1.4–UTH1)
21Text & speech encoding p. 24–28 (sec. 1.4.5–end)

26Writers’ aids: spelling correctors (.pdf, 2x3.pdf) ch. 2, p. 34–44 (sec. 2.1–2.3.2)
28Writers’ aids: spelling correctors (handout) p. 44–49 (UTH3) A1 due

Feb. 2Writers’ aids: grammar correctors p. 49–58 (sec. 2.4–UTH4)
4Writers’ aids: grammar correctors (handout) p. 58–65 (sec. 2.4.2–end)

9Language Tutoring Systems (.pdf, 2x3.pdf) ch. 3, p. 69–76 (sec. 3.1–3.3) A2 due
11Language Tutoring Systems (handout) p. 76–83 (sec. 3.4–3.5)

16Language Tutoring Systems p. 83–87 (sec. 3.6–end)
18Extension: Grammatical error correction (.pdf, 2x3.pdf) A3 due

23Searching (.pdf, 2x3.pdf) (handout) ch. 4, p. 91–100 (sec. 4.1–4.3.3)
25Searching: internals p. 100–107 (sec. 4.3.4)

Mar. 1Searching: regular expressions (handout) p. 107–120 (sec. 4.4–end) A4 due
3Midterm review (.pdf)

10Classifying documents (.pdf, 2x3.pdf) (handout) ch. 5, p. 127–133 (sec. 5.1–5.3)

15No class, Spring Break
17No class, Spring Break

22Classifying documents p. 133–140 (sec. 5.4)
24Classifying documents p. 140–151 (sec. 5.5–end)

29Extension: Author profiling A5 due
31Machine Translation (MT) (.pdf, 2x3.pdf) ch. 7, p. 181–191 (sec. 7.1–7.4)

Apr. 5Symbolic MT p. 191–194 (sec. 7.5–7.6)
7Statistical MT (handouts: 1, 2) p. 194–203 (sec. 7.7–UTH11) A6 due

12Statistical MT p. 204–209 (UTH12–end)
14Dialogue systems: dialogue (.pdf, 2x3.pdf) (corpus) ch. 6, p. 153–166 (sec. 6.1–6.5) A7 due

19Dialogue systems: chatterbots p. 166–174 (sec. 6.6–UTH10)
21Dialogue systems: modern systems p. 174–177 (sec. 6.8–end)

26Dialogue systems: modern systems A8 due
28Final review (.pdf)

May 5Final: Tuesday, May 3 12:30–2:30pm

Disclaimer This syllabus is subject to change—and I can almost promise you it will change. All important changes will be made in writing, with ample time for adjustment. (Midterm and final dates, however, will not change.)

Learning! In addition to all the great things listed above, you’ll be learning how to think! Here are just a few things you can expect ...

GenEd learning outcomes This course will help you achieve goals NM-1, NM-4, and NM-5:

Course learning objectives This course is will help you in the following Linguistics tasks: