TK3163 Sem2 20172018 Tutorial Eliminating and Recursive (1).docx - Fakulti Teknologi dan Sains Maklumat TK3163 Tutorial Eliminating and Recursive

# TK3163 Sem2 20172018 Tutorial Eliminating and Recursive (1).docx

This preview shows page 1 - 2 out of 2 pages.

Fakulti Teknologi dan Sains Maklumat TK3163: Tutorial Eliminating and Recursive Descent Parsing 1. Consider the context-free grammar (CFG) S aSbS | bSaS | and the string w = aabbab Eliminate the ambiguous. 2. Consider the grammar A AAa | Bb | ab Eliminate the ambiguous. 3. Consider the CFG S S + S| SS | (S) | S* | a Clean the grammar with eliminating the ambiguous, left recursion or left factoring if any. 4. Eliminate left recursion from the following grammar. A AB | a B b 5. Consider the following grammar G = ({a, b, c, d}, {S,X}, P, S), with P: S Xa |Xb X Xc | d Apply left factoring of the productions for S followed by left recursion elimination of the

#### You've reached the end of your free preview.

• Fall '16
• Jennifer Smith
• Context-free grammar, dan Sains Maklumat, S  aSbS

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern