Outils formels pour la linguistique 2019
Email : [email protected]
Office: Room 562, Olympe de Gouges building, Université Paris Diderot
Class time : Wednesdays, 16h00-18h00
Class location: Salle 235 B, 29 rue d’Ulm
Office: Room 562, Olympe de Gouges building, Université Paris Diderot
Class time : Wednesdays, 16h00-18h00
Class location: Salle 235 B, 29 rue d’Ulm
Class description: This course is an introduction to several formal systems of use in analyzing natural language, including formal language theory, modal logic, and game theory.
- Prerequisites: having followed ‘Intro to linguistics’ (CO2) or ‘Intro to semantics’ (CA2).
Course outline
Week |
Date |
Topic |
Homework |
1 |
06/03/2019 |
||
2 |
13/03/2019 |
||
-- |
20/03/2019 |
Class cancelled |
Value |
3 |
27/03/2019 |
||
4 |
03/04/2019 |
||
5 |
10/04/2018 |
||
6 |
17/04/2018 |
||
7 |
25/04/2018 |
||
-- |
02/05/2018 |
May day! |
-- |
-- |
09/05/2018 |
Victory day! |
-- |
8 |
15/05/2018 |
||
9 |
22/05/2019 |
Game theory 2 (R. van Rooij) |
|
10 |
29/05/2019 |
Evaluation:
There will be four homework assignments (worth 60% of the final grade) and a final paper (worth 40% of the final grade). The paper should be from 4-9 pages long.
The final paper can take one of two shapes:
Students should inform me of their topic/article by email by May 6th, 2019 at the latest.
The final paper is due at the end of the semester (June 19th, 2019).
Bibliography
A. Formal language theory
Textbooks:
Some articles:
B. Formal Learning Theory
Textbooks
Some articles
C. Logic
Textbooks
D. Game Theory
Textbooks
Some articles/books:
There will be four homework assignments (worth 60% of the final grade) and a final paper (worth 40% of the final grade). The paper should be from 4-9 pages long.
The final paper can take one of two shapes:
- A paper based on an original research project (or the beginnings of a research project) related to one of the four themes of the course (formal language theory, formal learning, logic and game theory).
- A detailed review of a research article related to one of the four themes of the course (some suggestions are provided below). In addition to summarizing the article, the paper should include some substantive discussion of problematic aspects of the proposal and/or ideas for research projects testing its predictions on new data.
Students should inform me of their topic/article by email by May 6th, 2019 at the latest.
The final paper is due at the end of the semester (June 19th, 2019).
Bibliography
A. Formal language theory
Textbooks:
- Hopcroft, J. E., & Motwani, R. R. and JD Ullman. (2006). Introduction to Automata Theory, Language and Computation. Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA
- Sipser, Michael. (1998). Introduction to the Theory of Computation. Cambridge: MIT Press.
Some articles:
- Bresnan, J., Kaplan, R. M., Peters, S., & Zaenen, A. (1982). Cross-serial dependencies in Dutch. Linguistic Inquiry, 13(4), 613–635.
- Culy, C. (1985). The complexity of the vocabulary of Bambara. Linguistics and Philosophy, 8(3), 345–352
- Stabler, E. P. (2004). Varieties of crossing dependencies: structure dependence and mild context sensitivity. Cognitive Science, 28(5), 699-720.
- Jäger, G., & Rogers, J. (2012). Formal language theory: refining the Chomsky hierarchy. Philosophical Transactions of the Royal Society of London B: Biological Sciences, 367(1598), 1956-1970.
- Fitch, W. T., & Friederici, A. D. (2012). Artificial grammar learning meets formal language theory: an overview. Phil. Trans. R. Soc. B, 367(1598), 1933-1955.
- Christiansen, M. H., & Chater, N. (2015). The language faculty that wasn't: a usage-based account of natural language recursion. Frontiers in Psychology, 6, 1182.
B. Formal Learning Theory
Textbooks
- M. Kearns, U. Vazirani. (1994). An Introduction to Computational Learning Theory. MIT Press.
- Osherson, D., Stob, M., & Weinstein, S. (1986). Systems that learn. MIT Press.
- More pedagogical presentatino: E. Stabler. (2014). Lecture notes for Computational Linguistics : Language Learning http://linguistics.ucla.edu/people/stabler/212-12.pdf
Some articles
- Gold, E. M. (1967). Language identification in the limit. Information and Control, 10:447–474.
- Angluin, D. (1980). Inductive inference of formal languages from positive data. Information and Control, 45(2):117–135.
- Valiant, L. (1984), A theory of the learnable, Communications of the ACM 27(11):1134 – 1142.
- Niyogi, P. & R. C. Berwick (1996), A language learning model for finite parameter spaces, Cognition 61:161–193.
- Johnson, K. (2004), Gold’s Theorem and Cognitive Science, Philosophy of Science 71(4):571–592.
- Chater, N. & P. Vitanyi (2007), ’Ideal learning’ of natural language: Positive results about learning from positive evidence, Journal of Mathematical Psychology 51(3):135–163.
- Lappin, S. & S. Shieber (2007), Machine learning theory and practice as a source of insight into univeral grammar, Journal of Linguistics 43:393–427.
- Clark, A., & Lappin, S. (2010). Computational learning theory and language acquisition. Philosophy of linguistics, 445-475.
- Alexander Clark and William Gregory Sakas (2011). Computational models of first language acquisition. Research on Language and Computation, 8(2-3):101-106,
- Clark, A. & R. Yoshinaka. (2013). Distributional learning of parallel multiple context-free grammars. Machine Learning.
- Graf, T. (2017). The Power of Locality Domains in Phonology. Phonology. 34:385-405.
C. Logic
Textbooks
- Van Dalen, D. (2004). Logic and structure. Springer.
- Gamut, L. T. F. (1991). Logic, Language, and Meaning, volume 1: Introduction to Logic. University of Chicago Press.
- Gamut, L. T. F. (1991). Logic, Language, and Meaning, volume 2: Intensional Logic and Logical Grammar. University of Chicago Press.
- Van Benthem, J. (2010). Modal Logic for Open Minds. Palo Alto: CSLI Publications.
D. Game Theory
Textbooks
- Osborne, M. J., & Rubinstein, A. (1994). A course in game theory. MIT press.
- Osborne, M. J. (2004). An introduction to game theory. New York: Oxford university press.
- Perea, A. (2012). Epistemic game theory: reasoning and choice. Cambridge University Press.
Some articles/books:
- Lewis, D. (1979). Scorekeeping in a language game. Journal of Philosophical Logic, 8(1), 339-359.
- Merin, A. (1999). Information, relevance, and social decision making: Some principles and results of decision-theoretic semantics. Logic, Language, and computation, 2, 179-221.
- Benz, A., Jäger, G., Van Rooij, R., & Van Rooij, R. (Eds.). (2005). Game theory and pragmatics. Springer.
- Franke, M. (2009). Signal to act: Game theory in pragmatics. PhD Thesis. Institute for Logic, Language and Computation.
- Frank, M. C., & Goodman, N. D. (2012). Predicting pragmatic reasoning in language games. Science, 336(6084), 998-998.
- Deo, A. (2015). The semantic and pragmatic underpinnings of grammaticalization paths: The progressive to imperfective shift. Semantics and Pragmatics, 8, 14-1.
- Franke, M., & Jäger, G. (2016). Probabilistic pragmatics, or why Bayes’ rule is probably important for pragmatics. Zeitschrift für sprachwissenschaft, 35(1), 3-44.