CS381hw7 - CS381 Homework Assignment Number 7, due Friday,...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
CS381 Homework Assignment Number 7, due Friday, Oct. 14, 2005 Please write your name and net id on the upper right corner of each page. 1. Write a context-free grammar for the language { } | ijk a b c either i j or i k = = . 2. Write a cfg for the complement of () { } * | R ww w a b ∈+ 3. Write a cfg for the set of all strings with twice as many b’s as a’s. 4. Describe how to construct a cfg that will generate a given regular set.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.
Ask a homework question - tutors are online