CS402 Midterm Solved Quiz 2

Q1. of 10 ( Start time: 10:05:07 PM )

According to Myhill Nerode theorem, if L generates finite no. of classes then L is.......

Finite

Infinite

Regular

OK

The strings or words which do not belong to a language is called…………. of that language

Q2. of 10 ( Start time: 10:06:09 PM )

The strings or words which do not belong to a language is called…………. of that language

Intersection

Union

Complement

ok

Quotient

Q3. of 10 ( Start time: 10:07:38 PM )

a^n b^n generates the ………… language

regular

ok

EQUAL and non regular

EQUAL and regular

Q4. of 10 ( Start time: 10:08:35 PM )

The values of input (say a & b) does not remain same in one cycle due to

NAND gate

Clock pulse

OK

OR gate

NOT gate

Q7. of 10 ( Start time: 10:11:43 PM )

If the intersection of two regular languages is regular then the complement of the intersection of these two languages is also regular

True

OK

False

Q8. of 10 ( Start time: 10:12:20 PM )

A non regular language can be represented by

RE

FA

TG

None of the given options

OK