1. CSE573 Autumn 1997 1 03/02/98 Natural Language Processing Administrative –PS4 support code now in the NT course area Truckworld interface (stop, start, execute commands, sense) –Example code in the NT course area later today parser, command interpreter, action verifier, “world” Last time –using the parser code –begin building the grammar This time –finish the grammar, features and interpreting the tree

2. CSE573 Autumn 1997 2 General architecture Parser Grammar Lexicon Interpreter Grammar attributes Command arguments Verifier Command arguments World state World Internal world state Sensing and effecting Command structure Parse tree Sentence

3. CSE573 Autumn 1997 3 The Grammar So Far S -> VP OBJ S -> VP LOC Pick up the red sphere Pick up the block next to the red pyramid Pick up the block to the left of the red pyramid Drop the green cube Drop the block Move to position four Move next to the red pyramid Move next to a red pyramid Move to the right of an orange pyramid