SlideShare a Scribd company logo
Introduction References
Introduction to Dependent Type Semantics:
Day 5 – Introduction
Daisuke Bekki1,2 Koji Mineshima1,2
1Ochanomizu University / 2CREST, Japan Science and Technology Agency
version: August 19, 2016
ESSLLI 2016 course, Bolzano, Italy, August 15-19, 2016.
1 / 10
Introduction References
Introduction
2 / 10
Introduction References
Why computational semantics?
▶ As formal semantics advanced, it became more and more
difficult to compare and evaluate the semantic frameworks
and analyses proposed.
3 / 10
Introduction References
Why computational semantics?
▶ As formal semantics advanced, it became more and more
difficult to compare and evaluate the semantic frameworks
and analyses proposed.
▶ It is often not easy to figure out the potential capacity of
each system.
• What prediction does this system provide for a range of
constructions, including those that are not explicitly
mentioned in a paper?
3 / 10
Introduction References
Why computational semantics?
▶ As formal semantics advanced, it became more and more
difficult to compare and evaluate the semantic frameworks
and analyses proposed.
▶ It is often not easy to figure out the potential capacity of
each system.
• What prediction does this system provide for a range of
constructions, including those that are not explicitly
mentioned in a paper?
▶ Usually, one paper focuses on a set of specific linguistic
phenomena (”Let’s neglect tense”).
• Does this theory provide a correct prediction for a case
in which phenomena X interacts with phenomena Y?
3 / 10
Introduction References
From formal semantics to computational semantics
▶ So, computational modeling is needed to specify detailed
semantic architectures, which are often left implicit or
neglected in a published paper.
4 / 10
Introduction References
From formal semantics to computational semantics
▶ So, computational modeling is needed to specify detailed
semantic architectures, which are often left implicit or
neglected in a published paper.
▶ It would make it possible to compute the predictions of
each system quickly and precisely.
4 / 10
Introduction References
From formal semantics to computational semantics
▶ So, computational modeling is needed to specify detailed
semantic architectures, which are often left implicit or
neglected in a published paper.
▶ It would make it possible to compute the predictions of
each system quickly and precisely.
▶ A necessary step towards establishing a meaningful and
systematic way to compare and evaluate each semantic
framework.
4 / 10
Introduction References
From formal semantics to computational semantics
... flexible computational architectures which make it
possible to experiment with semantic representations,
semantic construction strategies, and inference, must
be designed and implemented.
Blackburn and Bos (2005)
5 / 10
Introduction References
From formal semantics to computational semantics
▶ To test the capacity of formal semantics systems, we would
also need a dataset (“benchmark”) that consists of a
comprehensive list of linguistic problems known to the
community.
▶ For further discussion on datasets and the evaluation of
semantic theories, see the CFP of the Workshop:
Unshared Task at LENLS 13
http://www.compling.jp/fracas task/index.html
6 / 10
Introduction References
Implemented “formal semantics” systems
Textbooks/education tools
▶ Blackburn and Bos (2005): Prolog implementation
▶ Champollion et al. (2007): Lambda Calculator
▶ Bird et al. (2009): NLTK, Python
▶ van Eijck and Unger (2010): Haskell implementation
With wide-coverage parsers
▶ Bos et al. (2004): Boxer (CCG + DRT), English
▶ Moot (2010): TLG + DRT, French
▶ Butler and Yoshimoto (2012): SCT + Treebank Semantics,
English and Japanese
▶ Abzianidze (2015): CCG + Natural Logic Tableau prover,
English
▶ Mineshima et al. (2015): CCG + HOL, English and Japanese
7 / 10
Introduction References
From proof system to computational NLI system
Two issues:
1. Flexible platform to implement a “formal semantics”
system and a prover for natural language inference (NLI)
2. External/ontological knowledge in signature: how to
acquire and use it?
8 / 10
Introduction References
From proof system to computational NLI system
Two issues:
1. Flexible platform to implement a “formal semantics”
system and a prover for natural language inference (NLI)
2. External/ontological knowledge in signature: how to
acquire and use it?
Two steps towards the implementation of DTS:
1. Build a platform (parsers/prover) for formal semantics
2. Extend it with underspecification semantics (@-terms)
8 / 10
Introduction References
Reference I
Abzianidze, L. (2015) “A Tableau Prover for Natural Logic and
Language”, In the Proceedings of Proceedings of the 2015 Conference
on Empirical Methods in Natural Language Processing. Lisbon,
Portugal, pp.2492–2502, Association for Computational Linguistics.
Bird, S., E. Klein, and E. Loper. (2009) Natural Language Processing
with Python. O’Reilly Media, Inc.
Blackburn, P. and J. Bos. (2005) Representation and Inference for
Natural Language: A First Course in Computational Semantics.
Stanford, CA, CSLI Publications.
Bos, J., S. Clark, M. Steedman, J. R. Curran, and J. Hockenmaier.
(2004) “Wide-coverage semantic representations from a CCG parser”,
In the Proceedings of Proceedings of the 20th international conference
on Computational Linguistics. pp.1240–1246.
Butler, A. and K. Yoshimoto. (2012) “Banking meaning representations
from treebanks”, Linguistic Issues in Language Technology 7(1).
9 / 10
Introduction References
Reference II
Champollion, L., J. Tauberer, and M. Romero. (2007) “The Penn
Lambda Calculator: Pedagogical Software for Natural Language
Semantics”, In the Proceedings of T. H. King (ed.): Proceedings of
the Grammar Engineering Across Frameworks (GEAF0 7) Workshop.
Stanford, pp.106–127, CSLI Publications.
Mineshima, K., P. Mart´ınez-G´omez, Y. Miyao, and D. Bekki. (2015)
“Higher-order logical inference with compositional semantics”, In the
Proceedings of Proceedings of the 2015 Conference on Empirical
Methods in Natural Language Processing. Lisbon, Portugal,
pp.2055–2061, Association for Computational Linguistics.
Moot, R. (2010) “Wide-coverage French syntax and semantics using
Grail”, In the Proceedings of TALN 2010.
van Eijck, J. and C. Unger. (2010) Computational Semantics with
Functional Programming. Cambridge University Press.
10 / 10

More Related Content

PDF
13. Constantin Orasan (UoW) Natural Language Processing for Translation
PDF
4. Josef Van Genabith (DCU) & Khalil Sima'an (UVA) Example Based Machine Tran...
PPT
Interpreter
PDF
Prototype Languages
PDF
8. Qun Liu (DCU) Hybrid Solutions for Translation
DOCX
Hw6 interpreter iterator GoF
PDF
2. Constantin Orasan (UoW) EXPERT Introduction
PDF
ESR10 Joachim Daiber - EXPERT Summer School - Malaga 2015
13. Constantin Orasan (UoW) Natural Language Processing for Translation
4. Josef Van Genabith (DCU) & Khalil Sima'an (UVA) Example Based Machine Tran...
Interpreter
Prototype Languages
8. Qun Liu (DCU) Hybrid Solutions for Translation
Hw6 interpreter iterator GoF
2. Constantin Orasan (UoW) EXPERT Introduction
ESR10 Joachim Daiber - EXPERT Summer School - Malaga 2015

What's hot (16)

PDF
A deep analysis of Multi-word Expression and Machine Translation
PDF
ylchen
PDF
5. manuel arcedillo & juanjo arevalillo (hermes) translation memories
PPT
Representing and Reasoning with Modular Ontologies
PDF
6. Khalil Sima'an (UVA) Statistical Machine Translation
PPT
Adapt OWL as a Modular Ontology Language
PDF
7. Trevor Cohn (usfd) Statistical Machine Translation
PDF
Dealing with Lexicon Acquired from Comparable Corpora: post-edition and exchange
PDF
GRDDL: A Pictorial Approach
DOCX
Assignment 2
PPT
Information for learning object exchange
DOCX
Proposal of an Ontology Applied to Technical Debt on PL/SQL Development
PDF
Deep Dependency Graph Conversion in English
PDF
Classical and Fuzzy Relations
PPTX
CLUE-Aligner: An Alignment Tool to Annotate Pairs of Paraphrastic and Transla...
PDF
C datatypes
A deep analysis of Multi-word Expression and Machine Translation
ylchen
5. manuel arcedillo & juanjo arevalillo (hermes) translation memories
Representing and Reasoning with Modular Ontologies
6. Khalil Sima'an (UVA) Statistical Machine Translation
Adapt OWL as a Modular Ontology Language
7. Trevor Cohn (usfd) Statistical Machine Translation
Dealing with Lexicon Acquired from Comparable Corpora: post-edition and exchange
GRDDL: A Pictorial Approach
Assignment 2
Information for learning object exchange
Proposal of an Ontology Applied to Technical Debt on PL/SQL Development
Deep Dependency Graph Conversion in English
Classical and Fuzzy Relations
CLUE-Aligner: An Alignment Tool to Annotate Pairs of Paraphrastic and Transla...
C datatypes
Ad

Similar to ESSLLI2016 DTS Lecture Day 5-1: Introduction to day 5 (20)

PDF
A Bridge Not too Far
PDF
Computational Analysis Of Storylines Making Sense Of Events Tommaso Caselli
DOCX
Natural Language Processing an introduction
PPT
Semantic natural language processing ppt
PDF
A hybrid approach toward Natural Language Understanding (by Daisuke Bekki)
PDF
Semantics and Computational Semantics
PDF
Lecture 2: Computational Semantics
PDF
Natural Language Processing
PDF
Natural language processing Unit-III_PDF.pdf
PDF
Ontology And The Lexicon A Natural Language Processing Perspective Churen Hua...
PPTX
An introduction to compositional models in distributional semantics
PDF
Visual-Semantic Embeddings: some thoughts on Language
PDF
Computational Linguistics in the Netherlands 2000 Jorn Veenstra
PDF
Computational Linguistics in the Netherlands 2000 Jorn Veenstra
PDF
Meaning Extraction - IJCTE 2(1)
DOC
PDF
Compositional Semantics An Introduction To The Syntaxsemantics Interface Paul...
PDF
IRJET- Survey on Deep Learning Approaches for Phrase Structure Identification...
PDF
Semantic analyzer for marathi text
PDF
Semantic analyzer for marathi text
A Bridge Not too Far
Computational Analysis Of Storylines Making Sense Of Events Tommaso Caselli
Natural Language Processing an introduction
Semantic natural language processing ppt
A hybrid approach toward Natural Language Understanding (by Daisuke Bekki)
Semantics and Computational Semantics
Lecture 2: Computational Semantics
Natural Language Processing
Natural language processing Unit-III_PDF.pdf
Ontology And The Lexicon A Natural Language Processing Perspective Churen Hua...
An introduction to compositional models in distributional semantics
Visual-Semantic Embeddings: some thoughts on Language
Computational Linguistics in the Netherlands 2000 Jorn Veenstra
Computational Linguistics in the Netherlands 2000 Jorn Veenstra
Meaning Extraction - IJCTE 2(1)
Compositional Semantics An Introduction To The Syntaxsemantics Interface Paul...
IRJET- Survey on Deep Learning Approaches for Phrase Structure Identification...
Semantic analyzer for marathi text
Semantic analyzer for marathi text
Ad

More from Daisuke BEKKI (17)

PDF
From Dependent Types to Natural Language Semantics
PDF
Dependent Type Semantics and its Davidsonian extensions
PDF
Dependent Types and Dynamics of Natural Language
PDF
Dependent Types and Dynamics of Natural Language
PDF
Why parsing is a part of Language Faculty Science (by Daisuke Bekki)
PDF
ESSLLI2016 DTS Lecture Day 5-2: Proof-theoretic Turn
PDF
ESSLLI2016 DTS Lecture Day 4-3: Generalized Quantifiers (guest lecture by Rib...
PDF
ESSLLI2016 DTS Lecture Day 4-2: More Dependent Types
PDF
ESSLLI2016 DTS Lecture Day 4-1: Common Noun
PDF
ESSLLI2016 DTS Lecture Day3: Presupposition
PDF
ESSLLI2016 DTS Lecture Day 2: Dependent Type Semantics (DTS)
PDF
ESSLLI2016 DTS Lecture Day 1: From natural deduction to dependent type theory
PDF
Composing (Im)politeness in Dependent Type Semantics
PDF
Conventional Implicature via Dependent Type Semantics
PDF
Two types of Japanese scrambling in combinatory categorial grammar
PDF
Calculating Projections via Type Checking
PDF
Dependent Types in Natural Language Semantics
From Dependent Types to Natural Language Semantics
Dependent Type Semantics and its Davidsonian extensions
Dependent Types and Dynamics of Natural Language
Dependent Types and Dynamics of Natural Language
Why parsing is a part of Language Faculty Science (by Daisuke Bekki)
ESSLLI2016 DTS Lecture Day 5-2: Proof-theoretic Turn
ESSLLI2016 DTS Lecture Day 4-3: Generalized Quantifiers (guest lecture by Rib...
ESSLLI2016 DTS Lecture Day 4-2: More Dependent Types
ESSLLI2016 DTS Lecture Day 4-1: Common Noun
ESSLLI2016 DTS Lecture Day3: Presupposition
ESSLLI2016 DTS Lecture Day 2: Dependent Type Semantics (DTS)
ESSLLI2016 DTS Lecture Day 1: From natural deduction to dependent type theory
Composing (Im)politeness in Dependent Type Semantics
Conventional Implicature via Dependent Type Semantics
Two types of Japanese scrambling in combinatory categorial grammar
Calculating Projections via Type Checking
Dependent Types in Natural Language Semantics

Recently uploaded (20)

PPTX
TOTAL hIP ARTHROPLASTY Presentation.pptx
PPTX
Microbiology with diagram medical studies .pptx
PPTX
Application of enzymes in medicine (2).pptx
PDF
ELS_Q1_Module-11_Formation-of-Rock-Layers_v2.pdf
PDF
Warm, water-depleted rocky exoplanets with surfaceionic liquids: A proposed c...
PDF
Phytochemical Investigation of Miliusa longipes.pdf
PDF
Sciences of Europe No 170 (2025)
PDF
Assessment of environmental effects of quarrying in Kitengela subcountyof Kaj...
PDF
An interstellar mission to test astrophysical black holes
PDF
Mastering Bioreactors and Media Sterilization: A Complete Guide to Sterile Fe...
PPTX
neck nodes and dissection types and lymph nodes levels
PDF
Biophysics 2.pdffffffffffffffffffffffffff
PPTX
EPIDURAL ANESTHESIA ANATOMY AND PHYSIOLOGY.pptx
PDF
Unveiling a 36 billion solar mass black hole at the centre of the Cosmic Hors...
PPTX
Overview of calcium in human muscles.pptx
PPTX
Introduction to Fisheries Biotechnology_Lesson 1.pptx
PDF
SEHH2274 Organic Chemistry Notes 1 Structure and Bonding.pdf
PDF
The scientific heritage No 166 (166) (2025)
PDF
Placing the Near-Earth Object Impact Probability in Context
PPTX
Vitamins & Minerals: Complete Guide to Functions, Food Sources, Deficiency Si...
TOTAL hIP ARTHROPLASTY Presentation.pptx
Microbiology with diagram medical studies .pptx
Application of enzymes in medicine (2).pptx
ELS_Q1_Module-11_Formation-of-Rock-Layers_v2.pdf
Warm, water-depleted rocky exoplanets with surfaceionic liquids: A proposed c...
Phytochemical Investigation of Miliusa longipes.pdf
Sciences of Europe No 170 (2025)
Assessment of environmental effects of quarrying in Kitengela subcountyof Kaj...
An interstellar mission to test astrophysical black holes
Mastering Bioreactors and Media Sterilization: A Complete Guide to Sterile Fe...
neck nodes and dissection types and lymph nodes levels
Biophysics 2.pdffffffffffffffffffffffffff
EPIDURAL ANESTHESIA ANATOMY AND PHYSIOLOGY.pptx
Unveiling a 36 billion solar mass black hole at the centre of the Cosmic Hors...
Overview of calcium in human muscles.pptx
Introduction to Fisheries Biotechnology_Lesson 1.pptx
SEHH2274 Organic Chemistry Notes 1 Structure and Bonding.pdf
The scientific heritage No 166 (166) (2025)
Placing the Near-Earth Object Impact Probability in Context
Vitamins & Minerals: Complete Guide to Functions, Food Sources, Deficiency Si...

ESSLLI2016 DTS Lecture Day 5-1: Introduction to day 5

  • 1. Introduction References Introduction to Dependent Type Semantics: Day 5 – Introduction Daisuke Bekki1,2 Koji Mineshima1,2 1Ochanomizu University / 2CREST, Japan Science and Technology Agency version: August 19, 2016 ESSLLI 2016 course, Bolzano, Italy, August 15-19, 2016. 1 / 10
  • 3. Introduction References Why computational semantics? ▶ As formal semantics advanced, it became more and more difficult to compare and evaluate the semantic frameworks and analyses proposed. 3 / 10
  • 4. Introduction References Why computational semantics? ▶ As formal semantics advanced, it became more and more difficult to compare and evaluate the semantic frameworks and analyses proposed. ▶ It is often not easy to figure out the potential capacity of each system. • What prediction does this system provide for a range of constructions, including those that are not explicitly mentioned in a paper? 3 / 10
  • 5. Introduction References Why computational semantics? ▶ As formal semantics advanced, it became more and more difficult to compare and evaluate the semantic frameworks and analyses proposed. ▶ It is often not easy to figure out the potential capacity of each system. • What prediction does this system provide for a range of constructions, including those that are not explicitly mentioned in a paper? ▶ Usually, one paper focuses on a set of specific linguistic phenomena (”Let’s neglect tense”). • Does this theory provide a correct prediction for a case in which phenomena X interacts with phenomena Y? 3 / 10
  • 6. Introduction References From formal semantics to computational semantics ▶ So, computational modeling is needed to specify detailed semantic architectures, which are often left implicit or neglected in a published paper. 4 / 10
  • 7. Introduction References From formal semantics to computational semantics ▶ So, computational modeling is needed to specify detailed semantic architectures, which are often left implicit or neglected in a published paper. ▶ It would make it possible to compute the predictions of each system quickly and precisely. 4 / 10
  • 8. Introduction References From formal semantics to computational semantics ▶ So, computational modeling is needed to specify detailed semantic architectures, which are often left implicit or neglected in a published paper. ▶ It would make it possible to compute the predictions of each system quickly and precisely. ▶ A necessary step towards establishing a meaningful and systematic way to compare and evaluate each semantic framework. 4 / 10
  • 9. Introduction References From formal semantics to computational semantics ... flexible computational architectures which make it possible to experiment with semantic representations, semantic construction strategies, and inference, must be designed and implemented. Blackburn and Bos (2005) 5 / 10
  • 10. Introduction References From formal semantics to computational semantics ▶ To test the capacity of formal semantics systems, we would also need a dataset (“benchmark”) that consists of a comprehensive list of linguistic problems known to the community. ▶ For further discussion on datasets and the evaluation of semantic theories, see the CFP of the Workshop: Unshared Task at LENLS 13 http://www.compling.jp/fracas task/index.html 6 / 10
  • 11. Introduction References Implemented “formal semantics” systems Textbooks/education tools ▶ Blackburn and Bos (2005): Prolog implementation ▶ Champollion et al. (2007): Lambda Calculator ▶ Bird et al. (2009): NLTK, Python ▶ van Eijck and Unger (2010): Haskell implementation With wide-coverage parsers ▶ Bos et al. (2004): Boxer (CCG + DRT), English ▶ Moot (2010): TLG + DRT, French ▶ Butler and Yoshimoto (2012): SCT + Treebank Semantics, English and Japanese ▶ Abzianidze (2015): CCG + Natural Logic Tableau prover, English ▶ Mineshima et al. (2015): CCG + HOL, English and Japanese 7 / 10
  • 12. Introduction References From proof system to computational NLI system Two issues: 1. Flexible platform to implement a “formal semantics” system and a prover for natural language inference (NLI) 2. External/ontological knowledge in signature: how to acquire and use it? 8 / 10
  • 13. Introduction References From proof system to computational NLI system Two issues: 1. Flexible platform to implement a “formal semantics” system and a prover for natural language inference (NLI) 2. External/ontological knowledge in signature: how to acquire and use it? Two steps towards the implementation of DTS: 1. Build a platform (parsers/prover) for formal semantics 2. Extend it with underspecification semantics (@-terms) 8 / 10
  • 14. Introduction References Reference I Abzianidze, L. (2015) “A Tableau Prover for Natural Logic and Language”, In the Proceedings of Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing. Lisbon, Portugal, pp.2492–2502, Association for Computational Linguistics. Bird, S., E. Klein, and E. Loper. (2009) Natural Language Processing with Python. O’Reilly Media, Inc. Blackburn, P. and J. Bos. (2005) Representation and Inference for Natural Language: A First Course in Computational Semantics. Stanford, CA, CSLI Publications. Bos, J., S. Clark, M. Steedman, J. R. Curran, and J. Hockenmaier. (2004) “Wide-coverage semantic representations from a CCG parser”, In the Proceedings of Proceedings of the 20th international conference on Computational Linguistics. pp.1240–1246. Butler, A. and K. Yoshimoto. (2012) “Banking meaning representations from treebanks”, Linguistic Issues in Language Technology 7(1). 9 / 10
  • 15. Introduction References Reference II Champollion, L., J. Tauberer, and M. Romero. (2007) “The Penn Lambda Calculator: Pedagogical Software for Natural Language Semantics”, In the Proceedings of T. H. King (ed.): Proceedings of the Grammar Engineering Across Frameworks (GEAF0 7) Workshop. Stanford, pp.106–127, CSLI Publications. Mineshima, K., P. Mart´ınez-G´omez, Y. Miyao, and D. Bekki. (2015) “Higher-order logical inference with compositional semantics”, In the Proceedings of Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing. Lisbon, Portugal, pp.2055–2061, Association for Computational Linguistics. Moot, R. (2010) “Wide-coverage French syntax and semantics using Grail”, In the Proceedings of TALN 2010. van Eijck, J. and C. Unger. (2010) Computational Semantics with Functional Programming. Cambridge University Press. 10 / 10