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.

# CS402 Quiz No. 2 Lecture 31 to 42 (18th and 19th February)

Quiz No. 2 will be opened on 18th February, 2016 and it will contain Lecture 31 to 42. The quiz will remain open for two days (18th and 19th February) only. No extra time will be given afterwards if quiz is missed due to any reason.

+ 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: 2383

.

+ 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?)

### Replies to This Discussion

Plzzz share your quiz.....

It seems nobody has yet taken the quiz . . .

In a STACK: The element PUSHed first is POPed first The element PUSHed first is POPed in the last (Page 107 concept) The element PUSHed in last is POPed in last None of given options

CS402 Quiz #2 Lecture 31-42    Friday, 19 February, 2016

Question # 1 of 10 ( Start time: 10:41:40 PM )          Total Marks: 1

Identify the FALSE statement about following CFG: S -> SB|AB A -> CC B -> b C -> a

Select correct option

CFG generates NULL string

CFG is not in CNF

CFG has 8 Nonterminals

All of the given options

Question # 2 of 10 ( Start time: 10:43:05 PM )          Total Marks: 1

The operators like (* , +) in the parse tree are considered as ________.

Select correct option

terminals ok******************

non-terminals

productions

intermediates

sec(s)

Question # 3 of 10 ( Start time: 10:44:12 PM )          Total Marks: 1

The production of the form: Non-terminal-> ^ is said to be ______ production.

Select correct option

NULLok*****************

UNIT

Chomsky form production

CNF

Question # 4 of 10 ( Start time: 10:45:42 PM )          Total Marks: 1

In conversion form of PDA, there is _________ accept state(s).

Select correct option

More than One

At least one

Exactly one

At most one

Question # 5 of 10 ( Start time: 10:47:16 PM )          Total Marks: 1

Which of the following statement is FALSE?

Select correct option

Every Regular Expression be expressed by a CFG.

Every CFG cannot be expressed as a regular expression.

For a PDA, there exists a CFG that represents the same language.

For every PDA, there always exists a regular expression.

Click here to Save Answer & Move to Next Question

Question # 6 of 10 ( Start time: 10:48:58 PM )          Total Marks: 1

The CFG S--> aSa | bSb | a | b | ^ represents ___________ language.

Select correct option

EVEN-EVEN

PALINDROMEok*****************

EQUAL

ODD-ODD

Click here to Save Answer & Move to Next Question

Question # 7 of 10 ( Start time: 10:50:18 PM )          Total Marks: 1

To write the expression from the tree, it is required to traverse from ___________.

Select correct option

Top to bottom of the tree

Left side of the tree ok*****************

Bottom to top of the tree

Right side of the tree

Question # 8 of 10 ( Start time: 10:51:44 PM )          Total Marks: 1

In conversion form of PDA no two ___________ states exist in a row without _________ state.

Select correct option

PUSH , START

POP , REJECT

Question # 9 of 10 ( Start time: 10:53:15 PM )          Total Marks: 1

In nondeterministic PDA, a string is supposed to be accepted if there exists at least one path traced by the string, leading to ______ state.

Select correct option

ACCEPT ok*****************

REJECT

START

Question # 10 of 10 ( Start time: 10:54:35 PM )        Total Marks: 1

In conversion form of PDA there is no __________ state.

Select correct option

PUSH

ACCEPT

REJECT ok*****************

In polish notation, (o-o-o) is the abbreviation of _________.

START, READ, HERE and ACCEPT states are called the ____ of machine.

The part of an FA, where the input string is placed before it is run, is called _______

non-terminal is denoted by _______________

the symbols that can not be replaced by anything are called _____________

a tree for all the possible strings of CFG is called ______________

## Latest Activity

11 minutes ago
Fiaz Hassan updated their profile
19 minutes ago
Fiaz Hassan added a discussion to the group GSC101 General Science

### GSC101 Quiz # 01, Spring 2020

21 minutes ago
NOORI updated their profile
25 minutes ago
HAMNA AWAN joined +M.Tariq Malik's group

### CS101 Introduction to Computing

31 minutes ago
Muhammad Tahir Aslam joined +M.Tariq Malik's group

### STA301 Statistics and Probability

40 minutes ago
Muhammad Tahir Aslam joined +M.Tariq Malik's group

### Assignments Solution

44 minutes ago
57 minutes ago
57 minutes ago
+¢αяєℓєѕѕ gιяℓ replied to +¢αяєℓєѕѕ gιяℓ's discussion ^_^
58 minutes ago
59 minutes ago
1 hour ago

1

2

3