categoriale grammatica
Download
Skip this Video
Download Presentation
Categoriale Grammatica

Loading in 2 Seconds...

play fullscreen
1 / 20

Categoriale Grammatica - PowerPoint PPT Presentation


  • 154 Views
  • Uploaded on

Categoriale Grammatica. Petra Hendriks April 2004. Categoriale Grammatica. Familie van grammatica’s. Alternatief voor herschrijfgrammatica’s. Geen verplaatsingen. Lexicalistisch: vrijwel geen regels, samenvoeging van woorden wordt hoofdzakelijk gestuurd door het lexicon.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Categoriale Grammatica' - rodd


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
categoriale grammatica

Categoriale Grammatica

Petra Hendriks

April 2004

categoriale grammatica1
Categoriale Grammatica
  • Familie van grammatica’s.
  • Alternatief voor herschrijfgrammatica’s.
  • Geen verplaatsingen.
  • Lexicalistisch: vrijwel geen regels, samenvoeging van woorden wordt hoofdzakelijk gestuurd door het lexicon.
  • Directe koppeling tussen syntaxis en semantiek.
geschiedenis
Geschiedenis
  • Aristoteles: Syllogismen
  • Gottlob Frege (19e eeuw): Predikatenlogica
  • Bertrand Russell (begin 20ste eeuw): Typentheorie
  • Poolse logici (‘30): Categoriale syntaxis
  • Joachim Lambek, Yehoshua Bar-Hillel (eind ‘50): Categoriale syntaxis voor natuurlijke taal
  • Richard Montague (eind ‘60/begin ‘70): Montague-grammatica
  • Michael Moortgat, Mark Steedman, Pauline Jacobson, Bob Carpenter e.a. (v.a. ‘80): Categoriale Grammatica
eenvoudige cg
Eenvoudige CG

AB systeem:

  • Systeem gebaseerd op werk van Ajdukiewicz (1935) en Bar-Hillel (1964)
  • Categorieën & Typen
  • Lexicon
  • Reductieregels
categorie n
Categorieën
  • Basiscategorieën B = {S, NP, N}
  • Categorieën C zijn:
    • B
    • C/C
    • C\C
  • Recursieve definitie van categorieën.
lexicon
Lexicon

Basiscategorieën:

  • Eigennamen (Kim, Beatrix): NP
  • Naamwoorden (appel, stoel): N

Functie-categorieën:

  • Lidwoorden (de, het): NP/N
  • Bijvoeglijke naamwoorden (grote, rode): N/N
  • Intransitieve werkwoorden (slapen, lachen): NP\S
  • Transitieve werkwoorden (eten, kopen): (NP\S)/NP
reductieregels
Reductieregels

Voorwaartse functie-applicatie:

A/B B

A

Achterwaartse functie-applicatie:

B B\A

A

analogie
Analogie

Modus Ponens:

B B  A

A

Vermenigvuldiging breuken:

4 x 3/4

3

Herschrijfregel:

A => B, B\A

afleiding 1
Afleiding 1

Kim lacht

NP NP\S

S

afleiding 2
Afleiding 2

de appel

NP/N N

NP

afleiding 3
Afleiding 3

Kim eet de appel

NP (NP\S)/NP NP/N N

NP

NP\S

S

semantiek
Semantiek
  • Woord in lexicon:
    • Syntactische categorie + Semantisch type
  • Elke reductiestap in de syntaxis correspondeert met een stap in de semantiek.
  • Functie-applicatie  Toepassing van een semantische functie op zijn argument.
afleiding van semantische term
Afleiding van semantische term

Kim eet de appel

NP: k (NP\S)/NP: eet NP/N:  N: appel

NP: (appel)

NP\S: eet((appel))

S: eet((appel))(k)

sterkere cg s
Sterkere CG’s
  • CG met alleen functie-applicatie is te zwak.
  • Optie 1: toevoeging meer reductieregels:
    • O.a. functiecompositie en type-ophoging.
    • Eventueel in de vorm van combinatoren (Steedman’s Combinatory Categorial Grammar).
    • Eventueel restricties op de reductieregels.
  • Optie 2: CG beschouwen als logisch systeem:
    • Slogan: “Parsing as deduction” (Moortgat).
    • Hieruit volgt mogelijkheid tot hypothetisch redeneren.
optie 1 meer reductieregels
Optie 1: Meer reductieregels

de rode (en de blauwe auto)

NP/N N/N

NP/N Functiecompositie

Kim (lacht)

NP

S/(NP\S) Type-ophoging

gegeneraliseerde reductieregels
Gegeneraliseerde reductieregels

Voorwaartse functiecompositie:

A/B B/C

A/C

Voorwaartse type-ophoging:

A

B/(A\B)

optie 2 hypothetisch redeneren
Optie 2: Hypothetisch redeneren

de rode

NP/N:  N/N: rood [N: x]

N: rood(x)

NP: (rood(x))

NP/N: x.((rood(x)))

introductie hypothese

intrekking hypothese

verplaatsingen
“Verplaatsingen”

That is the book ...

that Kim read

(N\N)/(S/NP) NP: k (NP\S)/NP: read [NP: x]

NP\S: read(x)

S: read(x)(k)

S/NP: x.read(x)(k)

N\N

prettige eigenschappen cg
Prettige eigenschappen CG
  • Semantiek is compositioneel.
  • Biedt verklaring voor verschijnselen die gebaseerd lijken te zijn op oppervlaktevormen (o.a. nevenschikking).
  • Staat toe dat zinstructuur van links naar rechts opgebouwd wordt (zoals bij menselijk taalverwerking).
  • Is formeel gedefinieerd.
  • Is relatief eenvoudig computationeel te modelleren.
beperkingen cg
Beperkingen CG
  • Lastig om invloed van context op zinstructuur te verklaren (o.a. bij samentrekking).
  • Categorieën en typen lijken te grofmazig om alle aspecten van taal te kunnen verklaren ( noodzaak features e.d.).
ad