Trending ▼   ResFinder  

TAMIL NADU OPEN UNIVERSITY MCA - I (SEM 2) JAN 2009 : Theory Of Computer Science

3 pages, 14 questions, 0 questions with responses, 0 total responses,    0    0
mca_india
  
+Fave Message
 Home > mca_india >

Formatting page ...

Wk 13 MCA 135 MCA-10/ PGDCA-08 M.C.A. DEGREE/PGDCA EXAMINATION JANUARY 2009. Second Semester/First Year THEORY OF COMPUTER SCIENCE Time : 3 hours Maximum marks : 75 Answer for 5 marks question should not exceed 2 pages. Answer for 10 marks questions should not exceed 5 pages. PART A (5 5 = 25 marks) Answer any FIVE questions. 1. If u ababb and V baa find uv, vu, uu, vv and uuv . 2. Give an NFA which accepts all the strings starting with ab over { a, b} 3. Find a grammar for a m b n / m, n N,n M. Wk 13 4. Design a TM that recognizes the language of all strings of even lengths over the alphabet a, b . 5. Define NDTM. Explain NDTM with transition diagram. x 2 , h( x ) 6. g( x ) 7. Show that n! x 3 find h g, g h . 0(n n ) . PART B (5 10 = 50 marks) Answer any FIVE questions. 8. Show that R RS * S a * bs * where b aa * b and S is any regular expression. R 9. Construct an NFA accepting 01, 10 . 10. Explain context Free grammar. 11. Explain how TM can be used as computer of functions. 12. n Construct an NDTM to accept the language m a b ,n 1, m 0. 2 MCA 135 Wk 13 13. f ( y) 14. A function f : N .. N is defined as f (0) ( ) and f ( y 1) what is the value of f (4 ) ? Explain application of regular expressions. 3 MCA 135

Formatting page ...

Formatting page ...

 

  Print intermediate debugging step

Show debugging info


 

Additional Info : Mca - I (sem 2) January 2009 Question Paper - Theory Of Computer Science
Tags : mca exam papers, mca question papers, ignou mca question papers, ptu mca question papers, mca sample question paper, mca mumbai university question papers, mca exam syllabus, mca exam question paper, online mca exam papers, online mca exam preparation, mumbai university mca question papers, ignou university mca question papers  


© 2010 - 2025 ResPaper. Terms of ServiceContact Us Advertise with us

 

mca_india chat