3.2 Syntactic Analysis

For syntactic analysis, we shall use a simple context free grammar. The syntactic analysis of a sentence will be represented as a tree whose non-leaf nodes represent complex syntactic categories (such as S, NP and VP) and whose leaves represent lexical items. Our implementation will make use of Prolog's inbuilt DCG-mechanism.

• 3.2.1 A Simple Solution: CFG

• 3.2.2 Using DCGs