Wiederholung patternmatcher
This presentation is the property of its rightful owner.
Sponsored Links
1 / 7

Wiederholung: Patternmatcher PowerPoint PPT Presentation


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

Wiederholung: Patternmatcher. Vollanalyseverfahren Grammatik Parser (Semantik)  Strukturanalyse Auflösung von Mehrdeutigkeiten Wirkung: . Vermeidung von Mißverständnissen . allgemeines Verfahren. Patternmatchverfahren. vergleicht Ausdrücke (gemäß eines Ähnlichkeitsmaßes)

Download Presentation

Wiederholung: Patternmatcher

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


Wiederholung patternmatcher

Wiederholung: Patternmatcher

  • Vollanalyseverfahren

    • Grammatik

    • Parser (Semantik)

  • Strukturanalyse

  • Auflösung von Mehrdeutigkeiten

  • Wirkung:

    • . Vermeidung von Mißverständnissen

    • .allgemeines Verfahren


Patternmatchverfahren

Patternmatchverfahren

  • vergleicht Ausdrücke (gemäß eines Ähnlichkeitsmaßes)

  • matching (abgleichen) in Bezug auf Constraints

  • Pattern

  • 1. einfache oder literal patterns

  • 2. open patterns (Nutzung von Wildcards)

  • 3. variable patterns (Nutzung von Variablen u. Lexika)

  • 4. Satzstruktur Patterns - semantisch - syntaktisch (LFG)


Eliza

ELIZA

Myis

Myfatherismad

How long has your 1 been 2

Idee: Transformation von Eingaben in Ausgaben durch Verwendung von Eingabemustern (Patterns) und einfachen morphologischen Transformationen

vgl. http://chayden.net/chayden/eliza/Eliza.shtml

1

2


Wissensbasis f r das unix nl hilfesystem goethe

unix-frame (FRAME_NAME,

SLOTTYPE,

SLOTNAME,

ASPECT,

FACET,

VALUE)

unix_frame (ls-pgm, gen, gen, values, new, [screen_ls_pgm])

Parser-output

Elementare Fragen : [qward (-), [action]]

Komplexere Fragen: [qward (), [action ...], [action ...]]

Behandlung von Objekten und Attributen

[qward (), [action(edit),

[source_object (), attribut () ],

[main_object (), attribut () ]].

Wissensbasis für das UNIX NL-Hilfesystem GOETHE


Beispiele f r fragepatterns

Beispiele für Fragepatterns

1) How can I edit a text named "test" ?

[qward (how), [action(edit), [main_object (file), attribut (name,test) ]]]

2) Why didn't you list dir "testdir" sorted by date ?

Kommentar: "list dir" = "show all files"

[qward (why_not), [action (show),

[so (directory), attr (name, testdir),

[mo (file), quant (all) ],

[attr (name, -),

appearance (descendicy, attr/date, -)) ]]]]


Question resolution

1) Abgleich mit der WB

Finden der aktuellen Baumposition

Question Resolution

  • "testdir"

  • 2) Generalisieren

  • 3) Vorbedingungen abprüfen (Präsupposition)

    • Existenz eines Files

    • Rechte (read, write, execute)

  • Strategien zur Fragebeantwortung

  • How: Suche einen frame, der als goal den genannten Befehl enthält

  • Why: Suche einen frame, der ein Programm repräsentiert, in der History und Vergleiche die benutzten Kommandos mit dem intendierten Ziel frame hinsichtlich Identität

  • why-not: wie "why" aber Vergleich hinsichtlich Differenz


  • Weiterf hrende literatur

    Weiterführende Literatur

    Joseph Weizenbaum, ELIZA - a computer program for the study of natural language communications between man and machine, In: Communications of the ACM 9, January 1966, S. 36-45

    J.Weizenbaum, Die Macht der Computer und die Ohnmacht der Vernunft, Suhrkamp: Frankfurt 1978

    G.Heyer et.al., Knowledge Representation and Semantics in a Complex Domain: The UNIX Natural Language Help System GOETHE", in: H.Karlgren (ed.), COLING-90, Vol.3: Helsinki


  • Login