Grammer

Question

Can I give any grammer for the language L = { aⁿbⁿcⁿ / n>=1}  Like this----

Comments

S-AB

 aAbB

aaAbbB

aaabbbB

aaabbbc

So ,no

---

No, you can not give grammar in such a manner.

Because the grammar you have witten is a CFG and the language for which your are trying to write the grammar is not a CFL.

The grammar for this language will be a Type 1 grammar as this language belong to the class of CSL.

Below given is the Grammar for this

S->abc|A

A->aABc|abc

cB->Bc

bB->bb

---

It can also generate abccccc or aabbc

Answer 1

The given language is csl and giving grammar for csl language is tough