Contoh Soal PTK

1.      Q1 = {S à Ba, B à Bb, B à b}

Jawab

 = Vn

 = Vn Vt, Vt

Termasuk dalam RG.

Karena  Ciri : α ∈ VN, β ∈ { VT , VT VN} atau α ∈ VN, β ∈ { VT , VN VT}

2.      Q2 = { S àaAa, B àaB}

Jawab

 = Vn

 = Vt Vn Vt ,VtVn

Termasuk dalam CFG.

Karena Ciri : α ∈ VN, β ∈ (VT | VN) *

3.      Q3 = {S àaA, S àaB, aAbàaBCb}

Jawab

 = Vn, VtVnvt

 = Vt Vn, Vt Vn Vn Vt

Termasuk dalam CSG.

Karena Ciri : α, β ∈ (VT | VN) *, 0 < |α| ≤ |β|

4.      Q4 = {S àab, SAcàbc}

Jawab

 = Vn, VnVnVt

= Vt

Termasuk dalam UG.

Karena Ciri : α, β ∈ (VT | VN) *, |α|> 0