Monday 25 February 2013

[Pak Youth] 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

--
-
You received this message because you are subscribed to the Google Groups "Pak Youth" group.
To post to this group, send email to pak-youth@googlegroups.com.
To unsubscribe from this group, send email to pak-youth+unsubscribe@googlegroups.com.
For more options, visit this group at http://groups.google.com/group/pak-youth?hl=en.
 
---
You received this message because you are subscribed to the Google Groups "Pak Youth" group.
To unsubscribe from this group and stop receiving emails from it, send an email to pak-youth+unsubscribe@googlegroups.com.
To post to this group, send email to pak-youth@googlegroups.com.
Visit this group at http://groups.google.com/group/pak-youth?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
 
 

No comments:

Post a Comment