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 Theory of Automata Quiz no 1 Solved Answer

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 Short Notes 


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 aSbab 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



Download CS402 Quiz 1 Solution PDF File



See Also Important Materials


All VU Midterm Past Papers Solved by Waqar


VU All Short Notes


Latest VU Midterm MCQs 2020 Solved


Share with fellows to get easily help in studies