Linguistics 4195 Computational Semantics Course Home (Fall 2016)
Table of Contents:
Instructor: Chongwon Park, Ph.D. (TA: Kevin Swanberg)
Office Hours: 10:00 - 10:55AM, MW (H 431)
Class Time: 3:00 - 3:50, MWF (H 484)
In this course, students learn how to compute meaning using the functional programming language Haskell. Starting with the fundamental notions in mathematical logic, we will discuss what formal sematics is and what formal semantics is not. Among the notions discussed are compositionality, lambda calculus, extension/intension, and parsing. These notions will then be computationally implemented in Haskell. The learning outcomes of this class are:
You will have a total of 8 assignments, 1 mid-term, and 1 final exam. All the assignments and the midterm consist of problem solving questions. In lieu of a final exam, students are required to design a short Haskell program that deals with a semantic issue. Students should consult me to find an appropriate topic after the mid-term. Upon my approval, students are allowed to start their projects. Students are encouraged to consult me on a regular-basis during this process. The deadline of the paper is December 14, 2016 (4pm).
It is important for you to be present for every class. Every homework assignment should be turned in on the due date (or before the due date) in class. Evaluation will be based on the following weight. IMPORTANT: I DO NOT accept late assignments (no exceptions). E-mail submissions WILL NOT be accepted.
Total Number |
Points per assignment |
Total points |
|
Homework |
8 |
7 (per homework) |
56 |
Mid-term |
1 |
14 |
14 |
Final Project |
1 |
30 |
30 |
Total |
100 |
While students are expected to attend every single class period, there are circumstances that lead to excused absence from the classroom. Excused absences are defined at http://www.duluth.umn.edu/vcaa/ExcusedAbsence.html. To be eligible for an excused absence, a student must provide written documents such as a doctor's note and/or a letter from his/her advisor. For each class you miss, 1 point will be deducted, but if your attendance is perfect (any absences being excused) you will receive 3 bonus points.
Course Schedule for Fall 2016:
Date |
Topic |
Assignments and Due Dates |
Required Reading |
Aug. 29 (M) | Introduction |
||
Aug. 31 (W) | Formal Study of NL |
Ch. 1 (van Eijck & Unger) |
|
Sep. 2 (F) | Formal Study of NL |
Ch. 1 |
|
Sep. 5 (M) | Labor Day |
No class! |
|
Sep. 7 (W) | Lambda Calculus, etc. |
Ch. 2 |
|
Sep. 9 (F) | Lambda Calculus, etc. |
Ch. 2 |
|
Sep. 12 (M) | Lambda Calculus, etc. |
Assignment 1 (Due Sep. 19) |
Ch. 2 |
Sep. 14 (W) | Dr. Jong-Bok Kim's visit |
Class meets at Rotunda |
|
Sep. 16 (F) | Functional Programming |
Ch. 3 |
|
Sep. 19 (M) | Functional Programming |
Ch. 3 |
|
Sep. 21 (W) | Functional Programming |
Assignment 2 (Due Sep. 28) |
Ch. 3 |
Sep. 23 (F) | Functional Programming |
Ch. 3 |
|
Sep. 26 (M) | Functional Programming |
Ch. 3 |
|
Sep. 28 (W) | Functional Programming |
Ch. 3 |
|
Sep. 30 (F) | Functional Programming |
Assignment 3 (Due Oct. 7) |
Ch. 3 |
Oct. 3 (M) | Formal Syntax for Fragments |
Ch. 4 |
|
Oct. 5 (W) | Formal Syntax for Fragments |
Ch. 4 |
|
Oct. 7 (F) | Formal Syntax for Fragments |
Assignment 4 (Due Oct. 14) |
Ch. 4 |
Oct. 10 (M) | Formal Semantics for Fragments |
Ch. 5 |
|
Oct. 12 (W) | Formal Semantics for Fragments |
Ch. 5 |
|
Oct. 14 (F) | Formal Semantics for Fragments |
Ch. 5 |
|
Oct. 17 (M) | Formal Semantics for Fragments |
Assignment 5 (Due Oct 24) |
Ch. 5 |
Oct. 19 (W) | Formal Semantics for Fragments |
Ch. 5 |
|
Oct. 21 (F) | Formal Semantics for Fragments |
Ch. 5 |
|
Oct. 24 (M) | Formal Semantics for Fragments |
Ch. 5 |
|
Oct. 26 (W) | Mid-term exam |
Ch. 1 ~ Ch. 5 |
|
Oct. 28 (F) | Fall Break |
No class! |
|
Oct. 31 (M) | Model Checking |
Ch. 6 |
|
Nov. 2 (W) | Model Checking |
Ch. 6 |
|
Nov. 4 (F) | Model Checking |
Ch. 6 |
|
Nov. 7 (M) | Composition of meaning |
Assignment 6 (Due Nov. 14) |
Ch. 7 |
Nov. 9 (W) | Composition of meaning |
Ch. 7 |
|
Nov. 11 (F) | Composition of meaning |
Ch. 7 |
|
Nov. 14 (M) | Extension and Intension |
Ch. 8 |
|
Nov. 16 (W) | Extension and Intension |
Ch. 8 |
|
Nov. 18 (F) | Extension and Intension |
Assignment 7 (Due Nov. 24) |
Ch. 8 |
Nov. 21 (M) | Parsing |
Ch. 9 |
|
Nov. 23 (W) | Parsing |
Ch. 9 |
|
Nov. 25 (F) | Thanksgiving |
No class! |
|
Nov. 28 (M) | Parsing |
Ch. 9 |
|
Nov. 30 (W) | Parsing |
Ch. 9 |
|
Dec. 2 (F) | Parsing |
Assignment 8 (Due Dec. 7) |
Ch. 9 |
Dec. 5 (M) | Relations and Scoping |
Ch. 10 |
|
Dec. 7 (W) | Relations and Scoping |
Ch. 10 |
|
Dec. 9 (F) | Review |
||
Dec. 14 (W)
|
Final Project Due |
420 Humanities (4:00 pm) |
Academic dishonesty tarnishes UMD's reputation and discredits the accomplishments of students. UMD is committed to providing students every possible opportunity to grow in mind and spirit. This pledge can only be redeemed in an environment of trust, honesty, and fairness. As a result, academic dishonesty is regarded as a serious offense by all members of the academic community. In keeping with this ideal, this course will adhere to UMD's Student Academic Integrity Policy, which can be found at http://www.d.umn.edu/conduct/integrity. This policy sanctions students engaging in academic dishonesty with penalties up to and including expulsion from the university for repeat offenders.
Appropriate Classroom Conduct:
The instructor will enforce and students are expected to follow the University's Student Conduct Code (http://www.d.umn.edu/conduct/code). Appropriate classroom conduct promotes an environment of academic achievement and integrity. Disruptive classroom behavior that substantially or repeatedly interrupts either the instructor's ability to teach, or student learning, is prohibited. Disruptive behavior includes inappropriate use of technology in the classroom. Examples include ringing cell phones, text-messaging, watching videos, playing computer games, checking email, or surfing the Internet or Facebooking (or facebooking) on your computer instead of note-taking or other instructor-sanctioned activities.