CS402 LIVE IMPORTANT MIDTERM MCQ’s 2023

164
Created on By Dilawar

cs402 midterm important quiz 2023

1 / 21

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

2 / 21

Languages generated by kleene star are always ______________.

3 / 21

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

4 / 21

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

5 / 21

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

7 / 21

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

8 / 21

“One language can be expressed by more than one NFA”. This statement is ______________.

9 / 21

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

10 / 21

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

12 / 21

e one
a*b* = (ab)* this expression is __________

13 / 21

If a language is expressed through TG, then that language will have its RE.

14 / 21

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

15 / 21

One language can represents more than one RE.

16 / 21

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

17 / 21

In FA final state represent by _________sign

19 / 21

Length of strings, generated by infinite language is_______

20 / 21

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

21 / 21

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

Your score is

The average score is 67%

0%

Leave a Comment