Question

Assignment-I

1. Do the Lexical Analysis and draw the parse tree in the syntax analysis for the following source code statement

                       “ Sum : = PI + r1 * r2*80 “

2. Draw the transition diagram and transition table for NFA that recognizes the language:

                    (a | b)* aabbb

3. If x and y are strings ; write the answers for the following if x=”Hello” and y=”Welcome” :

1. x²y⁴=
2. xy^2  =  
3. x⁵
4. y.epsilon =

Answer 1