04.02.2013 Views

MAS.632 Conversational Computer Systems - MIT OpenCourseWare

MAS.632 Conversational Computer Systems - MIT OpenCourseWare

MAS.632 Conversational Computer Systems - MIT OpenCourseWare

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Higher Levels of ingutk Kno~edge<br />

(the subject) and a verb and can be represented as in Figure 9.1, e.g., "Cats purr."<br />

Trees capture the order and grouping of words and also indicate the unique label<br />

(noun, verb, etc.) associated with each word.<br />

To generalize to more complex sentences we must introduce the concepts of<br />

noun phrase and verb phrase. A noun phrase is a group of one or more words<br />

that act as a noun in a sentence. A verb phrase similarly allows multiple words to<br />

act as the verb. Because they can contain multiple component words, these<br />

phrases introduce another level of structure to our tree representation. A sentence<br />

such as "Orange cats purr loddly." is represented as in Figure 9.2. The<br />

branching ofthis tree structure indicates that the adjective "orange" modifies the<br />

noun "cats," while the adverb "loudly" is likewise related to the verb "purr."<br />

While trees such as these examples convey the structure of particular sentences<br />

or classes of sentences, they do not tell us how to derive the structure for a<br />

S<br />

Figure 9.1. The figure shows the root node representing the entire sentence<br />

above two leaf nodes: one for the noun and one for the verb.<br />

S<br />

NP VP<br />

Adiec ive Noun Verb Adverb<br />

orange cats<br />

loudly<br />

Figure 9.2. The tree representation expanded to account for a noun<br />

phrase and a verb phrase.<br />

181

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!