SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Natural Language Processing

eljah avatar
eljah
13 diapositives · 614 Views · Aug 12, 2012

Natural Language Processing. Lecture 6 Augmented Transition Networks Reading: James Allen NLU (Chapter 4). Augmented Transition Networks. An augmented transition network (ATN) is a recursive transition network that can perform tests and take actions during arc transitions.

Natural Language Processing - slide 1
01 / 13Natural Language Processing
1 / 17

Télécharger la présentation

Natural Language Processing
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Natural Language Processing Lecture 6 Augmented Transition Networks Reading: James Allen NLU (Chapter 4)

  2. Augmented Transition Networks • An augmented transition network (ATN) is a recursive transition network that can perform tests and take actions during arc transitions. • An ATN uses a set of registers to store information. • A set of actions is defined for each arc, and the actions can look at and modify the registers. • An arc may have a test associated with it. The arc is traversed (and its action is taken) only if the test succeeds. • When a lexical arc is traversed, it is put in a special variable (*) that keeps track of the current word.

  3. An ATN for NP

  4. An ATN for S

  5. 1 the 2 dog 3 saw 4 Jack 5

  6. An ATN Grammar for Simple Declarative Statements

  7. The NP Network

  8. The PP Network

  9. Definite Clause Grammars

  10. S(np(art(the), n(dog)), vp(v(cried)))

  11. Definite Clause Grammars • An convenient abbreviated format for writing grammar rules for logic-based parsing systems • Rules can then automatically be compiled into a full database of PROLOG clauses • Omit technical arguments that can automatically be inserted by the system: – word positions and constituent spans – explicit predicates for the lexicon entries • Resulting grammar format looks something like: S(s(Np,Vp),FS) -> NP(Np,FS), VP(Vp,FS) NP(np(Art,Noun),FS) -> ART(Art,FS), N(Noun,FS) VP(vp(Verb),FS) -> V(Verb,FS)

  12. A declarative clause grammar

  13. Register Presetting Register Presetting  Parameter Passing • vp:inf Mary wants to have a party. • _np_vp:inf Mary wants John to have a party. Register VFORM of VP Graph should be preset to inf