Thành lập văn phạm phi ngữ cảnh sản sinh ngôn ngữ nào đó

Câu này đầu tiên phải có phần diễn giải và được trình bày theo dạng sau:
Ví dụ 1: Với ngôn ngữ { dj ej ai+1 bi | i, j ≥ 1}
- Xâu x ∈ L có dạng: x = dj ej aai bi , có 2 cụm đối xứng là djej và aibi. Hai cụm
đối xứng này được ghép với nhau, nên chúng được sinh độc lập nhau. Ta dùng ký
hiệu A để sinh cụm đối xứng djej và dùng ký hiệu B để sinh cụm đối xứng ai bi .
Dùng S là ký hiệu đầu của văn phạm để sinh ra xâu AaB.
- Trên cơ sở đó VPPNC sinh ra ngôn ngữ đã cho là:
G = (∑, △ , S, P) , với:
+ ∑ = { a, b, d. e}
+ △ = {S, A, B}
+ S - ký hiệu đầu
+ P = {S → AaB, A → dAe  de, B → aBb  ab}
Ví dụ 2: Với ngôn ngữ { ai (db)j ci | i, j ≥ 1}
- Xâu x ∈ L có dạng: x = ai (db)j ci , có cụm (db)j là các xâu con db liên tiếp
nhau được lồng trong cụm đối xứng ai ci. Bởi vậy cụm đối xứng ai ci phải được sinh
trước, cụm (db)j phải sinh sau. Ta dùng S là ký hiệu đầu của văn phạm để sinh ra
cụm đối xứng ai ci và dùng ký hiệu A để sinh cụm (db)j.
- Trên cơ sở đó VPPNC sinh ra ngôn ngữ đã cho là:
G = (∑, △ , S, P) , với:
+ ∑ = { a, b, c, d}
+ △ = {S, A, B}
+ S - ký hiệu đầu
+ P = {S → aSc  aAc, A → dbB  db}