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

Looking For Something at vustudents.ning.com? Click Here to Search

 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

How to Add New Discussion in Study Group ? Step By Step Guide Click Here.

# 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?

See Your Saved Posts Timeline

Views: 606

.

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

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

+ Click Here to Search (Looking For something at vustudents.ning.com?)

+ Click Here To Join (Our facebook study Group)

### 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
Both -= Answer
At least in one
None of the given options

Set of all palindromes over {a,b} is:
Regular
Regular and finite
Regular and infinite
Non-regular-= Answer

While determining regular expression for a given FA, it is _________ to write its regular expression.
Always possible easily
Sometime impossible -= Answer
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
finite -= Answer
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, final -= Answer
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
4 -= Answer
5
6

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

Equal
Not equal -= Answer
Greater
Smaller

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

Infinite problem
decision procedure -= Answer
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
Both -= Answer
At least in one
None of the given options

Set of all palindromes over {a,b} is:
Regular
Regular and finite
Regular and infinite
Non-regular-= Answer

While determining regular expression for a given FA, it is _________ to write its regular expression.
Always possible easily
Sometime impossible -= Answer
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
finite -= Answer
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, final -= Answer
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
4 -= Answer
5
6

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

Equal
Not equal -= Answer
Greater
Smaller

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

Infinite problem
decision procedure -= Answer
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.

kisi ne quiz 4solve kia ho to please upload

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:

please in ms word....

Thanks  a  lottttttttttttt

Attachments:

## Latest Activity

26 minutes ago
+ıllıllı \$µǥąя ǥ€ɲɨµ\$ ıllıllı+ and + Ḱẚảḿḯ are now friends
44 minutes ago
50 minutes ago
Muhammad Hammad Ur Rehman joined + M.Tariq Malik's group

### CS608 Software Verification and Validation

50 minutes ago
1 hour ago
1 hour ago
1 hour ago
1 hour ago
1 hour ago
+ ! ! ! ❣ maho ❣ ! + liked 彡ＪＫ彡❤️'s discussion I really enjoyed...... XD
1 hour ago
1 hour ago
1 hour ago

## Today Top Members

1

2

3

### +! ! ! Mano ! ! !+

© 2020   Created by + M.Tariq Malik.   Powered by

.