CS402 Midterm Past Paper online Practice Quiz

midterm past paper quiz
midterm past paper quiz

 CS402 Midterm Past Paper

You have come here while searching for CS402  midterm past papers. But before going to download the CS402 midterm past paper. I have a better option for you. That is, that you can attempt the online quiz of CS402.

Practice Quiz from CS402 Midterm Past Paper

This quiz will evaluate your preparation for the CS402 midterm examination and it is based on the past papers of CS402 . The purpose of this quiz is to evaluate your performance in this subject. If you can pass this quiz, then there is a great chance that you can secure good marks in your exams.

0 votes, 0 avg

Your Time starts now

Times Up

Created on By faisal_faisi


midterm past paper quiz

CS402 Midterm Past Papers Practice Quiz

Welcome to CS402 Midterm Online Practice Quiz.

You can check your preparation of CS402 for your Exams here.

Questions Will be different every time you will attempt.

1 / 30

Category: Cs402-mid

1. S = {baa, ab}, then S* will not contain

2 / 30

Category: Cs402-mid

2. Which of the following is not a word of language EQUAL?

3 / 30

Category: Cs402-mid

3. GTG can have _____________ initial state

4 / 30

Category: Cs402-mid

4. Languages generated by kleene star are always ______________.

5 / 30

Category: Cs402-mid

5. TG can more then one initial state

6 / 30

Category: Cs402-mid

6. In FA one enter in specific stat but there is no way to leave it then state is called

7 / 30

Category: Cs402-mid

7. Every FA should be __________

8 / 30

Category: Cs402-mid

8. One FA has n states and m letters in the alphabet. Then FA will have _____ number of transitions in the diagram.

9 / 30

Category: Cs402-mid

9. a(a+b)*a+b(a+b)*b is RE for the language defined over S={a,b} having words beginning and ending with same letters

10 / 30

Category: Cs402-mid

10. Σ={a,Aa,Abb}, then string aAaAbbAa has ________ length.

11 / 30

Category: Cs402-mid

11. If FA1 accepts no string and FA2 accepts many strings, then FA1 + FA2 will be equal to

12 / 30

Category: Cs402-mid

12. Length of null string is

13 / 30

Category: Cs402-mid

13. “Every Infinite language is regular” this statement is

14 / 30

Category: Cs402-mid

14. Using tree structure final state represent by

15 / 30

Category: Cs402-mid

15. Let S = {aa, bb} be a set of strings then s* will have

16 / 30

Category: Cs402-mid

16. a*b* = (ab)* this expression is __________

17 / 30

Category: Cs402-mid

17. One FA has 3 states and 2 letters in the alphabet. Then FA will have ___________ number of transitions in the diagram

18 / 30

Category: Cs402-mid

18. If r1 = (aa + bb) and r2 = ( a + b) then the language (aa + bb)* will be generated by

19 / 30

Category: Cs402-mid

19. The clouser FA*(star on an FA ) always accept ______string

20 / 30

Category: Cs402-mid

20. In TG there may exist more than one path for certain string.

21 / 30

Category: Cs402-mid

21. One language can be represented by more than one RE” this statement is____

22 / 30

Category: Cs402-mid

22. The length of output string in case of _________ is one more than the length of corresponding input string

23 / 30

Category: Cs402-mid

23. Length of strings, generated by infinite language is_______

24 / 30

Category: Cs402-mid

24. If S = {aa, bb}, then S* will not contain

25 / 30

Category: Cs402-mid

25. According to 3rd part of the Kleene’s theorem, If a language can be accepted by an RE then it can be accepted by a _________ as well

26 / 30

Category: Cs402-mid

26. In TG there may exist no paths for certain string

27 / 30

Category: Cs402-mid

27. If L1 and L2 are expressed by regular expressions r1 and r2, respectively then the language expressed by r1 + r2 will be _________

28 / 30

Category: Cs402-mid

28. If r1 and r2 are regular expressions then which of the following is not regular expression.

29 / 30

Category: Cs402-mid

29. S={a,bb,bab,baabb} set of strings then S* will not have

30 / 30

Category: Cs402-mid

30. If a language can be expressed through FA, then it can also be expressed through TG.

Your score is

The average score is 70%

Share your results with your fellow students

LinkedIn Facebook Twitter VKontakte


Note before downloading CS402  midterm past paper

One thing to note dear fellows that you must don’t rely on these papers only. They can be a source of help but not an ultimate solution. If you want to get good marks in your exams you are advised to go through all of your handouts and must watch all of the video lectures.

Golden rules for good marks in VU Exams.

As per my experience, I have developed some golden rules for getting good marks in Virtual University Exams based on experience. I got 3.96 CGPA by following these rules. So here they are:

  1. Never miss your Quiz, Assignment, or GDB.
  2. Always try to do your Assignment on your own.
  3. Try your best to finish your video lectures 10 days before exams.
  4. Try your best to read your handouts twice before exams.
  5. Read forward attempt backward.
  6. Never schedule more than one paper on the same day.
  7. Your most difficult paper should have a gap of 1 or more days.
  8. Toughest paper must be scheduled first.
  9. Read questions forward and attempt backward.
  10. Don’t waste your time during a paper on illegal activities.

You can also download the Latest VU Handouts

To download the CS402  midterm past paper click here.