4210Hw1Key - 2. S SAB + SAC + AB BA BA AB AC CA CA AC BC CB...

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

View Full Document Right Arrow Icon
2. S SAB + SAC + λ AB BA BA AB AC CA CA AC BC CB CB BC A a B b C c 3. S baS + bA A aA + λ 4. S 0 + 1A A 0B + 1C B 0A + 1B C 0C + λ 5. A string w is in L if and only if #a(w) = #b(w) = #c(w) and w does not contain ac or cb
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