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 Theory of Automata Assignment#05 Solution & Discussion Due Date: 07-07-2011

Theory of Automata (CS402)

Assignment No.5

 

Deadline

Your assignment must be uploaded before or on 7th July, 2011 [Try to upload your solution well before due date to avoid any issue] 

 

Rules for Marking

 

It should be clear that your assignment will not get any credit if:

  • The assignment is submitted after due date
  • The assignment is copied

 

Objectives

Objective of this assignment is to make students able to understand the following concepts,

 

  • CNF
  • PDA

 

Question No.1

CNF

Convert the CFG (Context Free Grammar) given below to CNF (Chomsky Normal Form)

 

 


Question No.2

PDA

Design Push Down Automata (PDA) for

 

(ba)n(ab)n                  n = 1,2,3…

 

 

Hint:          

You can push single a on reading ‘ba’ (in loop) and once you get ‘a’ again after reading ‘ba’ start popping pushed a’s against each occurrence of ‘ab’ . You will move to accept state if you have empty stack (∆ on pop) on finish of input string (reading ∆)

 

                                       

 

 

Assignment Uploading Instructions:

Upload single word file in word 2003 format having solutions for all questions.

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

.

+ 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

Please Discuss here about this assignment.Thanks

Attachments:
yes please some one help us we are already busy to study the final term exam metrial
yes you are right
Lagta hey mjhe he solution upload krna pre ga..............
Question No.1 CNF
Convert the CFG (Context Free Grammar) given below to CNF (Chomsky Normal Form)
Solution
To convert the above CFG to be in CNF, introduce the new productions as
X --> xxy, Y --> Xw then the new CFG will be.

S --> XYX
X --> XXY
Y --> XW

Introduce non- terminals so that,

S -->XR1
R1 -->YX
X --> XR2
R2 --> XY
Y --> XW
X --> xxy
Y --> Xw
what about second question
See the attached file for one more idea solution of CS402 Assignment#05 Spring 2011

Read more: CS402 - Theory of Automata ASSIGNMENT # 05 Solution - Virtual Unive... http://vustudents.ning.com/group/cs402theoryofautomata/forum/topics...
Attachments:

RSS

Latest Activity

+ M.Tariq Malik replied to Muhammad Sarfraz's discussion FIN630 - Investment Analysis & Portfolio Management Fall 2019 Assignment Solution Idea in the group FIN630 Investment Analysis & Portfolio Management
1 minute ago
+ M.Tariq Malik liked Muhammad Sarfraz's discussion FIN630 - Investment Analysis & Portfolio Management Fall 2019 Assignment Solution Idea
2 minutes ago
+ M.Tariq Malik liked + M.Tariq Malik's discussion All Assignments, GDBs Solutions In One File
7 minutes ago
+ M.Tariq Malik posted a discussion
8 minutes ago
Adnan Sikandar left a comment for Shumail waheed
12 minutes ago
Isha Chuhdary replied to ♦_"Tooba"_♦'s discussion "Khamosh Ho Jana"
16 minutes ago
+ ! ! cuttiee ! ! + posted discussions
16 minutes ago
+ M.Tariq Malik replied to + ! ! Şĩɳℊℯℛ ⋆⭐️⋆'s discussion Cs501 assignment # 3 fall 2019 Due date 20-1-20 in the group CS501 Advance Computer Architecture
17 minutes ago
+ M.Tariq Malik replied to ayesha's discussion cs607 Assignment No.3 solution&discussion Due date: 20 jan 2020 in the group CS607 Artificial Intelligence
21 minutes ago
Isha Chuhdary replied to +!!!StRaNGeR!!! +'s discussion تاروں تلتلیوں کی باتئں کرتے ہیں
23 minutes ago
+ M.Tariq Malik replied to + M.Tariq Malik's discussion CS507 Assignment No 03 Fall 2019 Solution & Discussion in the group CS507 Information Systems
26 minutes ago
jawairia sajid posted a status
"mera quiz ho gya acha"
28 minutes ago

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

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

.