Provide Theory of Automata Quiz Solved. Recent **CS402 Quiz 1 Solution** for Help in Studies or Exams and Improve Knowledge or Learning Skills. Also, Get PDF Solution File Given Below.

## CS402 QUIZ 1 SOLVED

1. The complement of a regular language is also ____.

a) regular

b) irregular but infinite

c) irregular but finite

d) irregular

2. Which of the following represent the absence and presence of current in sequential circuit respectively?

a) 0, 1

b) 0, 0

c) 1, 0

d) 1, 1

3. The strings or words which do not belong to a language are called ___ of that language.

a) Union

b) Complement

c) Quotient

d) Intersection

**
**

4. If the intersection of two regular language is regular then the complement of the intersection of these two languages is ____.

a) irregular but finite

b) irregular

c) irregular but infinite

d) regular

**Check Also CS402 Materials**

CS402 Midterm Solved Past Papers by Moaaz

CS402 Midterm Mega Past Papers

**
**

5. In pref (Q in R), Q is ___ to/than R.

a) Not equal

b) Greater

c) Smaller

d) Equal

6. The reverse of the string sbfsbb over {sb, f, b }

a) bsfbsb

b) bsbfsb

c) bbsfbs

d) sbbfsb

7. A problem that has decision procedure is called ___ problem.

a) un-decidable

b) infinite

c) regular language

d) decidable

8. A language ending with ‘b’ partition ∑* into ___ distinct classes.

a) five

b) four

c) three

d) two

9. A non regular language can be represented by

a) TG

b) None of the given options

c) FA

D) RE

10. The CFG S → aSb↑ab↑∧ is used to express the language ___.

a) Palindrome

b) Prime

c) Even

d) Equal

11. If there is no final state of two FAs then their ___ also have no ___ state.

a) union, final

b) final, union

c) union, initial

d) initial, union

12. Which of the following refers to the set of strings of letters that when concatenated to the front of some word in Q produces some word in R?

a) Pref (Q in R)

b) Pref (R in Q)

c) Postf (Q in R)

d) Postf (R in Q)

13. The grammatical rules which involve the meaning of words are called ___.

a) alphabets

b) strings

c) syntactic

d) semantics

**
**

14. Which of the following is a non-regular language?

a) Prime

b) Even-Even

c) Odd-Odd

d) Language of strings ending in abba

15. A problem is said to be ___ if there exists an algorithm that provides the solution in ___ number of steps.

a) effectively solvable, infinite

b) effectively unsolvable, finite

c) effectively unsolvable, infinite

d) effectively solvable, finite

**See Also Important Materials**

**All VU Midterm Past Papers Solved by Waqar**

**Latest VU Midterm MCQs 2020 Solved**

Share with fellows to get easily help in studies

## 0 Comments