Previous Year Very Short Questions of TOC (B-TECH computer science engineering 7-8th)

  1. Home
  2. ptu
  3. b-tech
  4. cse
  5. 7-8th
  6. toc
Watch More

Theory of computation

Previous year question paper with solutions for Theory of computation

Our website provides solved previous year question paper for Theory of computation . Doing preparation from the previous year question paper helps you to get good marks in exams. From our TOC question paper bank, students can download solved previous year question paper. The solutions to these previous year question paper are very easy to understand.

These Questions are downloaded from www.brpaper.com You can also download previous years question papers of 10th and 12th (PSEB & CBSE), B-Tech, Diploma, BBA, BCA, MBA, MCA, M-Tech, PGDCA, B-Com, BSc-IT, MSC-IT.

Question papers (year-wise)
Very short questions
Print this page
  1. Define context sensitive language.
  2. Give formal definition of Turing Machine.
  3. What are context free languages?
  4. What is post correspondence problem?
  5. Define terminal and non-terminal symbol.
  6. What is Griebach Normal Form?
  7. Give example of language that is recursive
  8. How Turing machine is different from FA and PDA in terms of capability?
  9. Define Decidability.
  10. Define Transition system.
  11. Construct a Grammar which generates all even integer’s upto 998.
  12. If each of the production in a grammar has some variable on its RHS, what can you say about L(G)?
  13. Describe the following set by Regular Expression {01,10}
  14. Define a Derivation Tree.
  15. Compare the computational powers of Pushdown Automata and Finite Automata.
  16. Define LR(k) grammars
  17. Define Pumping Lemma.
  18. Give two properties of Regular Languages
  19. Give the representation of Turing machine by Instantaneous Descriptor
  20. Define Finite Automaton
  21. What are various properties of transition function?
  22. Define grammar and language
  23. Differentiate between left and right context in languages
  24. Define yield and ambiguity in CFG
  25. Give example of NULL and UNIT productions
  26. Define PDA
  27. Define the term acceptability in PDA
  28. Give instantaneous description of turing machine
  29. Differentiate between DFA and NDFA