Summer 2023 - LING 400 D100

Formal Linguistics (3)

Class Number: 1473

Delivery Method: In Person

Overview

  • Course Times + Location:

    May 8 – Aug 4, 2023: Mon, 10:30 a.m.–12:20 p.m.
    Burnaby

    May 8 – Aug 4, 2023: Wed, 10:30–11:20 a.m.
    Burnaby

  • Instructor:

    Chung-hye Han
    chunghye@sfu.ca
    1 778 782-5507
    Office: RCB 9215
  • Prerequisites:

    LING 322. Recommended: PHIL 210.

Description

CALENDAR DESCRIPTION:

Formal systems and their relation to linguistic methods and theory. Topics include the mathematical properties of natural languages, and rigorously defined frameworks for linguistic analysis and their formal properties. Quantitative.

COURSE DETAILS:

This course will introduce you to the analysis of the abstract structures of natural language using rigorous formal techniques and mathematical reasoning.  The course will cover basic techniques in mathematical linguistics and the precise properties of grammatical description in linguistics by studying grammar formalisms, formal languages and automata theory. To develop competence in mathematical reasoning, we will first start with a brief introduction to the basic concepts of set theory, relations, functions, and propositional logic.  We will then go on to cover topics such as formal language and automata theory, and the generative capacity of different types of grammar formalisms -- finite-state grammars, context-free grammars, context-sensitive grammars, and mildly context-sensitive grammar formalisms such as Tree Adjoining Grammars.

MODE OF INSTRUCTION/ DELIVERY: In-person 

PLATFORM: Canvas 

TECHNOLOGY REQUIRED: None  

Grading

  • Homework assignments 10%
  • Assignment presentation 5%
  • Article presentation 15%
  • In-class exam 1 20%
  • In-class exam 2 30%
  • In-class exam 3 20%

NOTES:

It is strongly recommended that you see the Student Advisor regarding your degree requirements at least two semesters before you plan to graduate. Unless you meet both faculty and major/minor requirements, your graduation cannot be approved.

Students requiring accommodations as a result of a disability, must contact the Centre for Accessible Learning (cal_admin@sfu.ca, 778-782-3112) 

Materials

REQUIRED READING:

Sipser, Michael. 2013. Introduction to the Theory of Computation. Third edition. Course Technology.

Barbara H. Partee, Alice ter Meulen, and Robert E. Wall. 1993. Mathematical Methods in Linguistics. Kluwer Academic.

REQUIRED READING NOTES:

Your personalized Course Material list, including digital and physical textbooks, are available through the SFU Bookstore website by simply entering your Computing ID at: shop.sfu.ca/course-materials/my-personalized-course-materials.

Department Undergraduate Notes:

Students should familiarize themselves with the Department's Standards on Class Management and Student Responsibilities.

Please note that a grade of “FD” (Failed-Dishonesty) may be assigned as a penalty for academic dishonesty.

All student requests for accommodations for their religious practices must be made in writing by the end of the first week of classes or no later than one week after a student adds a course.

Registrar Notes:

ACADEMIC INTEGRITY: YOUR WORK, YOUR SUCCESS

SFU’s Academic Integrity website http://www.sfu.ca/students/academicintegrity.html is filled with information on what is meant by academic dishonesty, where you can find resources to help with your studies and the consequences of cheating. Check out the site for more information and videos that help explain the issues in plain English.

Each student is responsible for his or her conduct as it affects the university community. Academic dishonesty, in whatever form, is ultimately destructive of the values of the university. Furthermore, it is unfair and discouraging to the majority of students who pursue their studies honestly. Scholarly integrity is required of all members of the university. http://www.sfu.ca/policies/gazette/student/s10-01.html

RELIGIOUS ACCOMMODATION

Students with a faith background who may need accommodations during the semester are encouraged to assess their needs as soon as possible and review the Multifaith religious accommodations website. The page outlines ways they begin working toward an accommodation and ensure solutions can be reached in a timely fashion.