Derivasi
adalah proses pembentukan
sebuah kalimat atau sentensial.
Sebuah derivasi dilambangkan
sebagai : .
Grammar G1 dengan
Q1 = {S aB, B bB, B b}.
Grammar G2 dengan
Q2 = {S Ba, B Bb, B b}.
Grammar G3 dengan
Q3 = {S Ba, B bB, B b}.
Grammar G4 dengan
Q4 = {S aAb, B aB}.
Grammar G5 dengan
Q5 = {S aA, S aB, aAb aBCb}
Grammar G6 dengan
Q6 = {aS ab, SAc bc}
L1(G1 ) = n
{a b a n n 1}
L2(G2 ) = n
{a ba m n 1, m 1}
L3(G3 ) = n
{a b n c n n 1}
Q1 (L1) = {S aS a}
L4 : = {an bm n,m 1, n m}