Summer 2023 - LING 400 D100
Formal Linguistics (3)
Class Number: 1473
Delivery Method: In Person
Course Times + Location:
Mo 10:30 AM – 12:20 PM
BLU 9655, Burnaby
We 10:30 AM – 11:20 AM
BLU 10031, Burnaby
1 778 782-5507
Office: RCB 9215
Prerequisites:LING 322. Recommended: PHIL 210.
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.
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
TECHNOLOGY REQUIRED: None
- Homework assignments 10%
- Assignment presentation 5%
- Article presentation 15%
- In-class exam 1 20%
- In-class exam 2 30%
- In-class exam 3 20%
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 (email@example.com, 778-782-3112)
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.
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.
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