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

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 Current Final Term Papers & Past Final Term Papers at One Place from 22 august TO 2 september2015

Cs402 Current Final Term Papers & Past Final Term Papers at One Place from 22 august TO 2 september2015

Share Your Final Term Papers Here in Reply of this Discussion

May Allah Solve Our Problems and Give Us Success

You Can download papers by a simple click on file. All the uploaded filed are in Zip file or PDF format So Install Adobe Reader and Winrar Software’s to open these Files

Note: If you download files with Internet Download Manager (IDM), you would face problem of damage files. All files are correct and no damage file, If you face this problem, Open IDM > Click on Options > Click on File Types > Remove PDF and ZIP from files types and save. After it download again files, files will work properly.

You Can Download Solved Final Term Papers, Short Notes, Lecture Wise Questions Answers Files, Solved MCQs, Solved Quizzes , Solved Final Term Subjective Papers , Solved Final Term Objective Papers From This Discussion For Preparation Final Term Paper of Spring 2014

Or

For Important Helping Material related to this subject (Solved MCQs, Short Notes, Solved past PapersE-Books, FAQ,Short Questions Answers & more). You must view all the featured Discussion in this subject group.

For how you can view all the Featured discussions click on the Back to Subject Name Discussions link below the title of this Discussion & then under featured Discussion corner click on the view all link.

click on this link 

https://vustudents.ning.com/forum/topics/how-you-can-view-all-the

+ How to Follow the New Added Discussions at Your Mail Address?

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

.

+ 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

No body has shared their current or past papers. Please share papers. tomorrow is my paper of cs402

Mcq's were easy...Mostly were from moaaz file
1-why the pumping has been used for the pumping lemma?(2)
2-What is top down parsing?(2)
3-What is the length of the string?Give 2 examples.(3)
Rest of paper was from CFG... so prepare CFG very well.

paper today of CS402
Q1. Describe the POP operation and draw symbol for POP state in context of Push down stack
Solution
POP is an operation that takes out a letter from the top of the STACK. The rest of the letters are moved one location up. POP state is expressed as
Q2. Draw the PDA for a give CFG.
Q3 Describe language of the given PDA
Q4 calculate the infix and prefix expression for the following tree
Solution
Prefix *+*+1 2+3 4 7 6) = *+*+1 2+3 4 7 6 = *+*3+3 4 7 6
= *+*3 7 7 6 = *+21 7 6 = *28 6 = 168
And infix notation is as below
(((1+2)*(3+4)+7)*6)
Q5. Explain Indistinguishable strings
Sol
Q6 what are live and dead productions explain?
Live production: A production of the form nonterminal → string of two nonterminals is called a live production. Dead production: A production of the form nonterminal → terminal is called a dead production.
Q7
Derive aaababba from a given CFG
SaXa XaX|bX|^
Solution
Using
SaXa
SaaXa using XaX
SaaaXa using XaX
SaaabXa using XbX
SaaabaXa using XaX
SaaababXa using XbX
SaaababbXa using XbX
Saaababba using X^
Q8 remove null productions of the CFG
SaX XaX|bX|^
Solution
SaX|a XaX|bX|a|b
Q9. Draw NFA for language [ bab, abab. aabab. bbabab………..]
Q10. Is string of odd zeros a regular? Explain
Q11 write the regular expression for the given turing machine
Q12 what is a semi word? Explain

Today Paper @ 2 PM
Obj::
10 Mcqs from Moaz File ... 15 very easy and 15 were comceptual...
Sub::
1). Is there a proof of Pseudo Theorem? Exaplain. (2)
2). Suppose two inputs are provided to a NAND gate. What will be the value of inputs such that there NAND output would be zero? (2)
3). Three decidability problems w.r.t PDA? (3)
4). Aik PDA diagram given thi .. what language will it accept? (5)
Baqi question CFG or CFL par thay..
mcqs and subjective from Moaz files dono files sari prepare kar k jana and
one question was
prove the given language wrt Myhill theorem
Second question was
Make the derivation tree of 0101010
Third question was
PRE(Q in R)
Fourth Qestion was
calculate the expression vo jo tree ha like *+*+ 3 1 +3 4 7 6
5th
convert the CFG into Chmosky form
6th
write the CGF for given FA
etc

ALL Final Term Papers Spring 2015 & Past Final Term Papers at One Place from 22 August 2015 ~ 02 September 2015

Share Your Current Final Term Papers (Questions/Pattern) 22 August 2015 ~ 02 September 2015 to help each other. Thanks

For more papers & Final Tem Papers Preparation Material check all the featured discussions in this group one by one discussion.
How you can check all the featured discussions in this group .Visit this link
Click Here For Detail.

CS402-paper

Subjective:
Determine Context Free Grammar (CFG) corresponding to the following Finite Automaton (FA):

2
Draw an NFA which represents the following language.

L = { bab, abab, bbab, aabab, bbbab, abbab, babab …………….}
3 Write CFG for the following RE

(a+b)*bbb(a+b)*
4
Convert the following Context Free Grammar to Chomsky Normal Form (CNF).

S  ABA
A  0A | ^ | B
B  1B | ^
5
By using the trace table, show that the follwoing PDA accepts aabbb

6
Determine Context Free Grammar (CFG) corresponding to the following Finite Automaton (FA):

7 Consider the following Context Free Grammar (CFG):
S---->abA
A---->baB
B---->aA|bb
Which of the following words are accepted by the above CFG?

1. abbaababba
2. abbaabb
3. abbbaabb
4. abbaababb
5. abbaabaababb
8
Draw transition graph for the following regular grammar:
SabS | baS | a | b
9
Draw complement of the following DFA

10
Can you neglect the statement that “Turing Machine is more powerful than Finite State Machine because it has no finite state control”?
11
Identify null and nullable productions in the following CFG:

S -> ABAB
A -> a | /\
B-> b | /\

12 How will you differentiate between "wanted" and "unwanted branch" (while deriving a string from CFG using tree structure)?
13
Is the following statement true? If not then correct the statement and rewrite.

"All regular languages can be generated by CFGs".

By + خا ن آفریدی + yesterday

My Today Paper (CS402) Final Spring 2015

MCQ were mostly from past Papers and some are conceptuals.

Subjective are mentioned below:-

Q1.      “If L is not a regular than it has no FA” is it the part of statement of “My Hill Nerodes Thoerem”?           2

Q2.      Mention the condition for a CFG to be regular?        2

Q3.      How will you differentiate between “wanted” and “unwanted” branch (which driving a string from CFG using tree structure)?   2

Q4.      How many states are there in FA which generates EVEN-EVEN languages over ∑(a,b)?   2

Q5.      Find Pref(Q in R) for:                         3

            Q = {01, 10, 11, 011}

            R = {10011, 100100, 01010, 010100, 01011}

Q6.      Construct the CFG for the language defined by RE : (a+b)+(aa+bb)(ab)*    3

Q7.      Write Down CFG for the TG given Below?

           


Q8.      Determine CFG corresponding to the following FA ?           3

           


Q9.      Draw an NFA which represent the following .          5

            L = {bab, abab, bbab, aabab, babab………..}

Q10.    Calculate the arithmetic expression of the following tree in index and prefix?         5

 

 


Q11.    Convert the following CFG into CNF.          5

S à ABC

A à aa/b

B à  c

C à d

Q12.    Using trace table, Show that the following PDA accept aabbb.

 

 

RSS

Latest Activity

+ " J ɨ y α •" ⋆ replied to + " J ɨ y α •" ⋆'s discussion Let's celebrate the Birthday of our Beloved Mod + "αяsαℓ " Ќąƶµяɨ •"
2 minutes ago
+ "αяsαℓ " Ќąƶµяɨ •" replied to + " J ɨ y α •" ⋆'s discussion Let's celebrate the Birthday of our Beloved Mod + "αяsαℓ " Ќąƶµяɨ •"
11 minutes ago
+ "αяsαℓ " Ќąƶµяɨ •" replied to + " J ɨ y α •" ⋆'s discussion Let's celebrate the Birthday of our Beloved Mod + "αяsαℓ " Ќąƶµяɨ •"
12 minutes ago
Kanwal posted a photo
13 minutes ago
+ ! ❤SΕNSΙТΙVΕ(∂ΕSΕЯТ ΡЯΙNCΕSS)❤ replied to ملالٖ یار's discussion Who can save u ?
16 minutes ago
+ ! ❤SΕNSΙТΙVΕ(∂ΕSΕЯТ ΡЯΙNCΕSS)❤ liked ملالٖ یار's discussion Who can save u ?
16 minutes ago
Nishat liked + ℱȺℋ££M ᏕȺQǐβ's discussion ╰☆╮Mid Term Papers Solving Techniques During Paper Do These Steps╰☆╮
28 minutes ago
haniya liked + M.Tariq Malik's discussion MTH401 All Current Mid Term Papers Fall 2019 (14 to 26 December 2019) & All Solved Past Papers, Solved MCQs & Helping Material
29 minutes ago
Zulfiqar Ali posted a status
"plz any body share edu 430 past papers"
31 minutes ago
Esha mirza liked Alishba's discussion Nikkah Mubarak To <3 !! 'JS' !! <3
34 minutes ago
Esha mirza liked + ℱȺℋ££M ᏕȺQǐβ's discussion ╰☆╮Mid Term Papers Solving Techniques During Paper Do These Steps╰☆╮
34 minutes ago
Esha mirza liked Hunter's discussion لوگ پتھر مارنے آئے
34 minutes ago

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

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service

.