Example Grammar 2

G = ({symbols, are, tools}, {S, N, V}, S, P), where

P = {

S -> NVN

N -> symbols

N -> tools

V -> are

}

A derivation of a sentence from S:

S -> NVN -> tools VN -> tools are N -> tools are symbols

Each item in the sequence is a sentential form.

Previous slide

Next slide

Back to first slide

View graphic version