Cho các văn phạm: a) G = ( Σ , Δ , S, R ) với tập quy tắc sinh
R = { S → ABC, AB→ iADj, Dij→ iDj, DiC→ BiC, iB→ Bi, AB→ ε, C→ ε } với i, j ∈ {a, b}.
b) G = < Σ , Δ , S, R > với tập quy tắc sinh: R = {S → SS, S → aSb, S → bSa, S → ab, S → ba}.
c) G = < Σ , Δ , S, R > với tập quy tắc sinh: R = {S → aS, S → a | với a ∈ Σ = {a1, a2, …an}}.
Hỏi:
1/. Hãy phân loại các văn phạm trên theo dãy phân loại của Chomsky.
2/. Tìm các ngôn ngữ do các văn phạm trên sinh ra