Pattern Matching

Table of Contents

Pattern Matching

Production System Form

A Lisp Production System for Translation into Roman Numerals

Focus on the Condition

The MATCH Function

What MATCH Returns

What MATCH Returns (Cont.)

Accessing AssociationsReturned by MATCH

Accessing Associations (Cont.)

The MATCH Function (continued)

Getting User Input

Using GET-INPUT-AS-LIST

Using MATCH to Parse Input

Parsing Input with MATCH (Cont.)

Reading Math Formulas as English

Reading Math Formulas (Cont.)

The SHRINK: A Lisp Program for Pattern-directed Conversation

Mechanisms in SHRINK

Uses Pattern Matching

A Sample Dialog with SHRINK

Email: tanimoto@cs.washington.edu

Home Page: http://www.cs.washington.edu/people/faculty/tanimoto.html

Download presentation source