A Context free grammar question and how to approach it

69 Views Asked by At

I would like to know how to approach a problem like this please, like what steps to consider first? The question is as follows:

what is the language over a,b defined by this CFG

  • S ->AS
  • S ->1A
  • S ->1S
  • A ->AA
  • A ->0A1
  • A ->1A0
  • A ->e (blank)

Please teach me how to tackle problems like these. Thanks