We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>
+ Link For Assignments, GDBs & Online Quizzes Solution |
+ 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.
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 Papers, E-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
Tags:
+ 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?.
+ 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)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
SaXa XaX|bX|^
Solution
Using
SaXa
SaaXa using XaX
SaaaXa using XaX
SaaabXa using XbX
SaaabaXa using XaX
SaaababXa using XbX
SaaababbXa using XbX
Saaababba using X^
Q8 remove null productions of the CFG
SaX XaX|bX|^
Solution
SaX|a XaX|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:
SabS | 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.
© 2020 Created by +M.Tariq Malik. Powered by
Promote Us | Report an Issue | Privacy Policy | Terms of Service
VU Students reserves the right to delete profile, which does not show any Activity at site nor has not activity more than 01 month.
We are user-generated contents site. All product, videos, pictures & others contents on vustudents.ning.com don't seem to be beneath our Copyrights & belong to their respected owners & freely available on public domains. We believe in Our Policy & do according to them. If Any content is offensive in your Copyrights then please email at m.tariqmalik@gmail.com or Contact us at contact Page with copyright detail & We will happy to remove it immediately.
Management: Admins ::: Moderators
Awards Badges List | Moderators Group
All Members | Featured Members | Top Reputation Members | Angels Members | Intellectual Members | Criteria for Selection
Become a Team Member | Safety Guidelines for New | Site FAQ & Rules | Safety Matters | Online Safety | Rules For Blog Post