Tutorial- CFL (1).docx - Tutorial Context Free Language 1 Consider the grammar G with productions S 0S1\/hint produce the same amount of 0 and 1 S What

Tutorial- CFL (1).docx - Tutorial Context Free Language 1...

This preview shows page 1 out of 1 page.

Tutorial: Context Free Language 1. Consider the grammar G, with productions S 0S1 //hint: produce the same amount of 0 and 1. S What is the language? L(G) = …? 2. Consider the grammar G, with productions S → CD C → 0C | 0 D → 1D | 1 What is the language? //derive S and describe the pattern of this language L(G) = 3. Let Σ = { a,b } , find a grammar that generates: L ={ a n b m : n≥ 0 ,m > n } // the grammar, when n=0, n > m and n < m 4. Consider the grammar G, with productions
Image of page 1

You've reached the end of your free preview.

Want to read the whole page?

  • Fall '16
  • Jennifer Smith
  • Context-free grammar, context-free language, context free language, S  AB, S

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

Stuck? We have tutors online 24/7 who can help you get unstuck.
A+ icon
Ask Expert Tutors You can ask You can ask You can ask (will expire )
Answers in as fast as 15 minutes