We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

www.vustudents.ning.com

 www.bit.ly/vucodes + Link For Assignments, GDBs & Online Quizzes Solution www.bit.ly/papersvu + Link For Past Papers, Solved MCQs, Short Notes & More

Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion

# Quiz No.4

Online Quiz No.4 of CS-402 will be held on August 18, 2014, Monday for one day only. Lecture no.31 to lecture no.40 will be included in the quiz. You are required to attempt the quiz as early as possible once it is available to you.

+ How to Join Subject Study Groups & Get Helping Material?

+ How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators?

+ VU Students Reserves The Right to Delete Your Profile, If?

Views: 601

.

+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

### Replies to This Discussion

If (L1 ^?L2c ) u?( L1C ^ L2) is regular language that accepts the words which are in L1 but not in L2 or else in L2 but not in L1 . The corresponding FA cannot accept any word which is in _______ L1 and L2.
Not both
At least in one
None of the given options

Set of all palindromes over {a,b} is:
Regular
Regular and finite
Regular and infinite

While determining regular expression for a given FA, it is _________ to write its regular expression.
Always possible easily
always impossible
None of the given options

Incase of Myhill Nerode theorem, if a language L partitions sigma star into distinct classes and L is also regular then L generates_________ number of classes.
Select correct option:

infinite
specified
odd

Which of the following is NOT a regular language?
Select correct option:

String of 0’s whose length is a perfect square
Set of all palindromes made up of 0’s and 1’s -= Answer
String of 0’s whose length is a prime number
All of the given options

If there is no final state of two FAs then their ____ also have no ___ state
Select correct option:

initial, union
final, union
union, initial

For a machine with N number of states, the total number of strings to be tested, defined over an alphabet of m letters, is___________.
Select correct option:

Nm +Nm+1+ N m+2 +… + N2m-1
mN +mN+1+ mN+2 +… +m2N-1 -= Answer
Nm
mN

In the context of Myhill Nerode theorem, for even-even language sigma star can be partitioned into________ number of classes.
Select correct option:

3
5
6

In pref(Q in R) Q is …… to (than) R
Select correct option:

Equal
Greater
Smaller

If an effectively solvable problem has answer in yes or no, then this solution is called_______.
Select correct option:

Infinite problem
Finite solution
None of the given option

If (L1 ^?L2c ) u?( L1C ^ L2) is regular language that accepts the words which are in L1 but not in L2 or else in L2 but not in L1 . The corresponding FA cannot accept any word which is in _______ L1 and L2.
Not both
At least in one
None of the given options

Set of all palindromes over {a,b} is:
Regular
Regular and finite
Regular and infinite

While determining regular expression for a given FA, it is _________ to write its regular expression.
Always possible easily
always impossible
None of the given options

Incase of Myhill Nerode theorem, if a language L partitions sigma star into distinct classes and L is also regular then L generates_________ number of classes.
Select correct option:

infinite
specified
odd

Which of the following is NOT a regular language?
Select correct option:

String of 0’s whose length is a perfect square
Set of all palindromes made up of 0’s and 1’s -= Answer
String of 0’s whose length is a prime number
All of the given options

If there is no final state of two FAs then their ____ also have no ___ state
Select correct option:

initial, union
final, union
union, initial

For a machine with N number of states, the total number of strings to be tested, defined over an alphabet of m letters, is___________.
Select correct option:

Nm +Nm+1+ N m+2 +… + N2m-1
mN +mN+1+ mN+2 +… +m2N-1 -= Answer
Nm
mN

In the context of Myhill Nerode theorem, for even-even language sigma star can be partitioned into________ number of classes.
Select correct option:

3
5
6

In pref(Q in R) Q is …… to (than) R
Select correct option:

Equal
Greater
Smaller

If an effectively solvable problem has answer in yes or no, then this solution is called_______.
Select correct option:

Infinite problem
Finite solution
None of the given option

Hadi   ye to quiz no 3 ha

Lecture no.31 to lecture no.40 will be included in the quiz.

my quiz

three question is not capture.

Attachments:

please attach yours quiz in ms word......I will be very thankful to u..

quiz 4 doc

Attachments:

jazakALLAH......aksanal-JAZA...

Two Quiz(s) in one file.

Attachments:

Thanks  a  lottttttttttttt

Attachments:

## Latest Activity

34 minutes ago
1 hour ago
teekhi mirchi joined + M.Tariq Malik's group

### PHY101 Physics

1 hour ago
1 hour ago
1 hour ago
1 hour ago
Shazia Mubeen and + Ḱẚảḿḯ are now friends
1 hour ago
1 hour ago
+Аүмаи+ replied to Rana Ali's discussion Zaroori tha
1 hour ago
+Аүмаи+ replied to иαвєєℓ αнмє∂'s discussion !!!!!! FREE !!!!!!!!
1 hour ago
+Аүмаи+ liked иαвєєℓ αнмє∂'s discussion !!!!!! FREE !!!!!!!!
1 hour ago
1 hour ago

1

2

3