Monday 25 February 2013

::::|| VU ||:::: CS402 today paper

My today CS402 paper 2013
1. Write CFG for (a+b)* and remove null production.Marks 3
2. Even-Even Language {a,b}  may partition E*, Explain briefly Marks 5
3. Write CNF for A-->BAB | B | ^        Marks 5
                         B--> 00 | ^

4. convert NFA into FA using transition table. Marks 5
                  a              b     
    a,b <O----------->O--------->O> a,b
            x1            x2          x3

                       n     n+1
5. Draw PDA  a      b                      Marks 5

--
For study materials, past papers and assignments,
Join VU School at www.vuscool.com
 
Facebook Group link
http://www.facebook.com/groups/vuCoooL
 
CoooL Virtual University Students Google Group.
To post to this group, send email to coool_vu_students@googlegroups.com
 
home page
http://groups.google.com/group/coool_vu_students?hl=en
 
---
You received this message because you are subscribed to the Google Groups "CoooL Virtual University Students" group.
To unsubscribe from this group and stop receiving emails from it, send an email to coool_vu_students+unsubscribe@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.
 
 

No comments:

Post a Comment