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.

Rules for Marking

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

 

  • The assignment is submitted after the due date.
  • The submitted assignment does not open or file is corrupt.
  • Strict action will be taken if submitted solution is copied from any other student or from the internet.

 

1)      You should concern the recommended books to clarify your concepts as handouts are not sufficient.

2)      You are supposed to submit your assignment in .doc format. Any other formats like scan images, PDF, zip, rar and bmp etc will not be accepted.

 

Note: 

No assignment will be accepted after the due date via email in any case (whether it is the case of load shedding or internet malfunctioning etc.). Hence refrain from uploading assignment in the last hour of deadline. It is recommended to upload solution file at least two days before its closing date.

 

For any query, feel free to email at:

cs402@vu.edu.pk

Q.1. Develop a Moore machine that counts number of “bbaa” in any string.

∑ = {a, b} and Г = {0, 1}                                                                                             [Marks 13]

 

Q.2. Convert above Moore machine into an equivalent Mealy machine.                       [Marks 7]

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

.

+ 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

Now corrected the mistakes....

After correction new images...use same tables given previously except the last one. and these images. any     of these. better khud bnao. nahi time tu copy kr lo kuch ni hota.. 

gorr se sun lo Q1 ma mMoore machine hai. aur Q2 ma mealy machine. shapes thik hain koi sa pair le lo shapes ka..i mean machines ka. aur phr aik he table end pe bna du jo ma ne bna k diye hain. just in 4 tables ma se akhri table use ni krna ap logon ne us ma error hai. thnks

Pagal khanoo, assignment submit karnay kaa time guzar chuka hai, muft mein solution, corrections, advices, discussion kar rahay hoo, pata nahin koonsa correct hai, at least 5-solution too hain idhar hi, result anay per pata chalay gaa sub tees maaron kaa

Still wrong solution -_-

Q.1. Develop a Moore machine that counts number of “bbaa” in any string.

∑ = {a, b} and Г = {0, 1}

Solution :-

Transition Table

Old state
New states
Character to printed
q0
q0
q1
0
q1
q0
q2
0
q2
q3
q2
0
q3
q4
q1
0
q4
q0
q1
1

Moore Machine

Consider following string “ababbabbababbaab” for checking that our Moore Machines working according to problem statement

Input

a
b
b
b
a
b
b
a
b
a
b
b
a
a
b
State
q0
q0
q1
q2
q2
q3
q1
q1
q0
q1
q0
q2
q2
q3
q4
q1
Output
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0

“Ababbabbababbaab” Result “0000000000000010”

It can be observed that only state q4 or “bbaa” latter print 1 or count a number in Moore Machines

Correct

Attachments:

RSS

Latest Activity

Today Top Members 

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

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

.