14 Parsing Feature-based Grammars

In this lecture, we will combine what we have learned in the last section with what we have learned about parsing earlier. In particular, we will see

1. how to use feature structures in the grammar and

2. how to parse using an active chart with such a grammar.

3. Finally, we will adapt active_chart_bottomup.pl to feature based grammars.

• 14.1 Feature-based Grammars

• 14.2 Parsing Feature-based Grammars
  • 14.2.1 The Fundamental Rule
  • 14.2.2 Bottom-up Chart Parsing with Feature Based Grammars

• 14.3 Putting it in Prolog
  • 14.3.1 Feature-based Grammars in Prolog
  • 14.3.2 Parsing Feature-based Grammars in Prolog

• 14.4 The Code