Natural Language Processing

Fout bij het aanmaken van de miniatuurafbeelding: Bestand is zoek

Natural Language Processing

Table of Contents, Some structure

toc-structure, PDF

Systems & Approaches

Ik stel voor dat we hier de gevonden informatie of links posten over. De vragen die we over het systeem zullen krijgen zijn waarschijnlijk:

• Bespreek 1 van de 3 systemen die je gelezen hebt:
  • What kind of nlp system is it?
  • What is the approach. What are the principles?
  • Give Pro’s and Contra’s
  • How is this an improvement over older systems; how would newer systems tackle this problem?

ELIZA

http://www-ai.ijs.si/eliza-cgi-bin/eliza_script

PARSIFAL

http://www.spinfo.uni-koeln.de/lehre/clg/docs/referate/MarcusParser.pdf - presentatie in 't Duits

SHRDLU

http://sloefke.studentenweb.org/nlp/

SYSTRAN

SYSTRAN op wikipedia

EIGEN VONDSTEN

van de nieuwsgroep:

Koenraad Heijlen, 2005-06-18

Examenvragen NLP 2005; zeker geen verrassing t.o.v. de vorige jaren.

• 1. Gegeven 3 teksten (1 correct, 1 ingetypt en 1 door een spellings-checker gehaald met de gevonden fouten gemarkeerd).

Gevraagd: (a) bereken precision en recall (b) bespreek en wat vind je van het resultaat?

• 2. Parsing

Grammar:

S ← NP VP                         NP ← DET N
VP ← V NP                         NP ← DET N PP
VP ← V NP PP                      PP ← P NP

Lexicon:

the: DET
boy, girl, mouth: N
on: P
kisses: V, N

Gevraagd:

Shift reduce parser: maak hiervoor een parser state diagram en oracle;

Pas het toe op de gegeven zin: “The boy kisses the girl on the mouth”. (of vice versa)

• 3. Bespreek 1 van de 3 systemen die je gelezen hebt:
  • What kind of nlp system is it?
  • What is the approach. What are the principles?
  • Give Pro’s and Contra’s
  • How is this an improvement over older systems; how would newer systems tackle this problem?

Willem Poorten, 2003-06-21

• 1. In class we dealt with ATN’s for NP-structures. Write the network(s) that you need to recognice and analyse (i.e. build the structure of) a PP (Prepositional Phrase); start from the states of the simple RTN for PPs From figure (TD3’)

REMARK: the NP-ATN is not asked for; you may assume that it is available

• 2. ab*a*c: transitiediagram maken

• 3. geg:

S <- NP VP
VP <- V NP
VP <- V NP PP
NP <- DET N
NP <- DET N PP
PP <- P NP

shift reduce parser: maak hiervoor een parser state diagram en oracle parse trace NOT asked

• 4. reading assignment
  • kind of nlp system
  • approach/principles
  • pro en contra
  • how is this an improvement over older systems/how would newer systems tackle this problem

Robby Goetschalckx, 2002-02-02

• 1) error grammar approach en similarity: bespreek voor en nadelen, wat gebruiken in een echt systeem

• 2) a(ba)*b*c: deterministisch transitiediagram maken

• 3) geg:

S <- NP
NP <- DET NO
NP <- NP PP
NO <-N
NO <- ADJ NO
PP <- PREP NP

shift reduce parser: maak hiervoor een parser state diagram en oracle + pas toe op een gegeven zin

• 4) reading assignment
  • kind of nlp system
  • approach/principles
  • pro en contra
  • how is this an improvement over older systems/how would newer systemstackle this problem