Advertisement
Guest User

Untitled

a guest
Sep 1st, 2014
224
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.38 KB | None | 0 0
  1. Assume that for all grammars, the alphabet set is E(sigma) = {a,b}, the starting variable is S, all upper case symbols represents variables. For each given production rule,
  2. - Enumerate all the strings of length 4 or less it can produce.
  3. - Give a verbal description of the language it generates.
  4. - Generalize the yielded language into its set notation as concise as possible.
  5.  
  6. S->aS|λ
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement