Categoriale grammatica
This presentation is the property of its rightful owner.
Sponsored Links
1 / 20

Categoriale Grammatica PowerPoint PPT Presentation


  • 100 Views
  • Uploaded on
  • Presentation posted in: General

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.

Download Presentation

Categoriale Grammatica

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/BB

A

Achterwaartse functie-applicatie:

BB\A

A


Analogie

Analogie

Modus Ponens:

BB  A

A

Vermenigvuldiging breuken:

4 x 3/4

3

Herschrijfregel:

A => B, B\A


Afleiding 1

Afleiding 1

Kimlacht

NPNP\S

S


Afleiding 2

Afleiding 2

deappel

NP/NN

NP


Afleiding 3

Afleiding 3

Kimeetdeappel

NP(NP\S)/NPNP/NN

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

Kimeetdeappel

NP: k(NP\S)/NP: eetNP/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

derode(en de blauwe auto)

NP/NN/N

NP/NFunctiecompositie

Kim(lacht)

NP

S/(NP\S)Type-ophoging


Gegeneraliseerde reductieregels

Gegeneraliseerde reductieregels

Voorwaartse functiecompositie:

A/BB/C

A/C

Voorwaartse type-ophoging:

A

B/(A\B)


Optie 2 hypothetisch redeneren

Optie 2: Hypothetisch redeneren

derode

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 ...

thatKimread

(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.).


  • Login