copredication in homotopy type theory: a homotopical approach to formal semantics of natural...

56
Copredication in Homotopy Type Theory Hamidreza Bahramian 1 Indiana University Bloomington Presentation based on a joint work with Narges Nematollahi 2 and Amr Sabry 3 1 Department of Computer Science 2 Department of Linguistics 3 Department of Computer Science

Upload: hamidreza-bahramian

Post on 13-Apr-2017

121 views

Category:

Science


3 download

TRANSCRIPT

Page 1: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Copredication in Homotopy Type Theory

Hamidreza Bahramian1

Indiana University Bloomington

Presentation based on a joint work with NargesNematollahi2 and Amr Sabry3

1 Department of Computer Science2 Department of Linguistics3 Department of Computer Science

Page 2: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

IntroductionCopredication: the phenomenon where two or more predicates with different requirements on their arguments are applied to a single argument

a) The lunch was delicious but took forever. (Asher, 2011)

b) The heavy book is easy to understand. (Gotham, 2014)

c) John picked up and mastered three books.(Asher 2011)

Page 3: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

History� Asher(2011), nouns as “dot objects”(Pustejovsky, 1995)

◦ i.e., objects that can be viewed under different “aspects”

� Cooper (2011)

◦ nouns as functions from “records” to “record types”

� Luo (2012), Chatzikyriakidisand Luo (2012, 2013, 2015)

◦ common nouns as types

◦ dot types + coercive subtyping

� Gotham(2014)

◦ `book' denotes the set of composite objects physical+informational

◦ criteria of individuation are combined during semantic composition

Page 4: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Montague semantics

Page 5: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Montague semantics

Page 6: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Montague semantics

Page 7: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

In Luo’s framework

Page 8: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

In Luo’s framework

Page 9: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

In Luo’s framework

Page 10: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

In Luo’s framework

Page 11: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

In Luo’s framework

Page 12: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

In Luo’s framework

Page 13: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

In Luo’s framework

Page 14: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

In Luo’s framework

Page 15: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

In Luo’s framework

Page 16: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

The problem

Page 17: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

The problem

Page 18: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Homotopy Type Theory� intensional version of Martin-Löf’s type theory [ML75]

� a proof-relevant interpretation of equality

� propositions-as-types principle

� a full cumulative hierarchy of universes

� judgmental vs propositional equality ◦ “=” vs “ ”≡

Page 19: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Homotopy Type Theory

Page 20: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Homotopy Theory

Page 21: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Homotopy Theory

Page 22: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Homotopy Theory

Page 23: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Homotopy Theory

Page 24: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Homotopy Theory

Page 25: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Homotopy Theory

Johnson, Chris. "  Path Homotopy Animation." Youtube. Youtube, 11 May 2009. Web. 9 July 2016.

Page 26: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Homotopy Theory

Page 27: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Homotopy Theory

Rowland, Todd. "Homotopic." From MathWorld--A Wolfram Web Resource, created by Eric W. Weisstein. http://mathworld.wolfram.com/Homotopic.html

Page 28: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Homotopy Theory

Page 29: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Homotopy Theory

Page 30: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

CN as identifications

Page 31: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

CN as identifications

Page 32: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

CN as identifications

Page 33: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

CN as identifications

Sameness

Page 34: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

CN as identifications

Sameness Unlikeness

Page 35: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

CN as identifications

Page 36: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

CN as identifications

TreePT TreePT = TreePT

Page 37: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

CN as identifications

TreePT = TreePT

TreePT TreePT

Page 38: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

CN as identifications

TreePT = TreePT

TreePT TreePT

Page 39: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

CN as identifications

Page 40: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

CN as identifications

Page 41: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

CN as identifications

Page 42: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

CN as identifications

Page 43: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

CN as identifications

Page 44: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Heim and Kratzer’s framework

Page 45: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Heim and Kratzer’s framework

Page 46: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Heim and Kratzer’s framework

Page 47: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Heim and Kratzer’s framework

Page 48: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Heim and Kratzer’s framework

Page 49: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Heim and Kratzer’s framework

Page 50: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Heim and Kratzer’s framework

Page 51: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Heim and Kratzer’s framework

Page 52: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Heim and Kratzer’s framework

Page 53: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Heim and Kratzer’s framework

Page 54: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Semantic computation using HoTTlogic

Page 55: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

Future work� Formal semantics of natural languages◦ “possible world”?

� HoTT◦ subtyping?

� Homotopy◦ Prefiguration as theorem?

Page 56: Copredication in Homotopy Type Theory: A homotopical approach to formal semantics of natural language

References