madeeasy

Question

Whether the given language is context free or context sensitive?

Answer 1

It is CFL.

S--> AB|BA

A--> XAX|0

B--> XBX|1

X--> 0|1

Comments

How can you generate 000001 using this grammar?

---

S--> AB--> XXAXXB--> 000001