Consider the small treebank below:

Extract the context-free grammar (CFG) from this treebank, and implement it as a prolog DCG. In other words, write all of the rules necessary to create the trees above in a prolog file, following the format described above. Use lower case for the non-terminals.

NP DET DET N VP VP PP PP the dogs V NP P NP chased DET N in DET N the cats the garden NP NP VP NPPP DET N NP NP chased DET N the dogs in DET N the cats the garden NP DET DET N VP VP PP PP the dogs V NP P NP chased DET N in DET N the cats the garden NP NP VP NPPP DET N NP NP chased DET N the dogs in DET N the cats the garden