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 January 17, 2022 By

faisal_faisi

CS402

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

In FA final state represent by _________sign

a. /

b. +

c. -

d. *

2 / 30

Category: Cs402-mid

TG is always deterministic

a. True

b. False

3 / 30

Category: Cs402-mid

In TG, there may be a transition for null string.

a. Can’t show transition for string

b. True

c. False

d. None of these

4 / 30

Category: Cs402-mid

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

a. 4

b. 6

c. 7

d. 5

5 / 30

Category: Cs402-mid

GTG can have _____________ initial state

a. Zero

b. One OR more than One

c. One

d. More than One

6 / 30

Category: Cs402-mid

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

a. r1r2

b. r1 – r2

c. r1 = r2

d. r1*

7 / 30

Category: Cs402-mid

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

a. aabbbb

b. bbaabbbb

c. aaabbb

d. aabbaa

8 / 30

Category: Cs402-mid

If an alphabet has n number of letter, then number of strings of length m will be

a. m^n

b. n+m

c. (n)(m)

d. n^m

9 / 30

Category: Cs402-mid

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

a. Can’t be assumed

b. None of these

c. True

d. False

10 / 30

Category: Cs402-mid

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

a. (r2)*

b. (r1 + r2)

c. (r1)*

d. (r1)(r2)

11 / 30

Category: Cs402-mid

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

a. All of above

b. Davey John Lockers

c. Waste Baskets

d. Dead States

12 / 30

Category: Cs402-mid

Using tree structure final state represent by

a. None of given

b. -

c. double circle

d. *

13 / 30

Category: Cs402-mid

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

a. False

b. None of the above

c. True

d. Depends on language

14 / 30

Category: Cs402-mid

TG can more then one initial state

a. None of given

b. Depend on alphabets

c. True

d. False

15 / 30

Category: Cs402-mid

Languages generated by kleene star are always ______________.

a. Finite

b. Sometimes finite & sometimes infinite

c. Infinite

d. None of the these

16 / 30

Category: Cs402-mid

In GTG, if a state has more than one incoming transitions from a state. Then all those incoming transitions can be reduced to one transition using _____________ sign

a. *

b. None of the given

c. +

d. -

17 / 30

Category: Cs402-mid

RE for the language defined over Σ={a,b} having words starting with a is____

a. (a+b)*

b. None of these

c. a(a+b)*

d. (a+b)*a

18 / 30

Category: Cs402-mid

In drawing FA3 (which is equal to FA1 + FA2), a state will be declared final if

a. None of the given

b. At least one state is final

c. States of both FA’s are final

d. Depends on language

19 / 30

Category: Cs402-mid

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

a. Three

b. Four

c. One

d. Two

20 / 30

Category: Cs402-mid

Auto Meta mean

a. Manual work

b. Automatic work

21 / 30

Category: Cs402-mid

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

a. abababa

b. abbbabaa

c. bbbaaa

d. aaabbb

22 / 30

Category: Cs402-mid

S= {a,bc,cc} has the latters

a. 4

b. 3

c. 2

d. 1

23 / 30

Category: Cs402-mid

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

a. bb

b. aa

c. Null

d. None of given

24 / 30

Category: Cs402-mid

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

a. True

b. Can’t be assumed

c. False

d. None of these

25 / 30

Category: Cs402-mid

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

a. abbaab

b. abbaa

c. abab

d. baabaa

26 / 30

Category: Cs402-mid

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

a. regular

b. Another Language which is not listed here

c. Regular

d. Can’t be decided

27 / 30

Category: Cs402-mid

In FA, if one enters in a specific state but there is no way to leave it, then that specific state is called

a. Dead States

b. Davey John Lockers

c. Waste Baskets

d. All of these

28 / 30

Category: Cs402-mid

PALINDROME can be defined by more than one regular language

a. False

b. True

c. Some times By only one RE and Some times False

d. By only one RE

29 / 30

Category: Cs402-mid

Which statement is true?

a. None of these

b. Both are always same

c. All words are strings

d. All strings are words

30 / 30

Category: Cs402-mid

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

a. Depends on the language

b. True

c. False

d. None of these

Your score is

The average score is 70%

Exit

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:

Never miss your Quiz, Assignment, or GDB.
Always try to do your Assignment on your own.
Try your best to finish your video lectures 10 days before exams.
Try your best to read your handouts twice before exams.
Read forward attempt backward.
Never schedule more than one paper on the same day.
Your most difficult paper should have a gap of 1 or more days.
Toughest paper must be scheduled first.
Read questions forward and attempt backward.
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.

CS402 Midterm Past Paper online Practice Quiz

CS402 Midterm Past Paper

Practice Quiz from CS402 Midterm Past Paper

Note before downloading CS402 midterm past paper

Golden rules for good marks in VU Exams.

Leave a Comment Cancel Reply