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


+ 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.


Question Statement:


Consider a Language L having Σ = {a, b}, where;


Two a’s are followed by one b or Two b’s are followed by one a


You have to provide:


a – Regular Expression expressing language described above

b – Finite Automata for RE in part a

c – Transition Table for FA in part b


[Marks: 5 + 5 + 5 = 15]


Kindly discuss here about this assignment as it will help all the members to solve the assignment.

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


+ 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


ye thik nahin kio k (a+b)* tu a aur b ki all possibilities le aata hai.is se aaa bhi language mein aa jatay hen.jb k aa k b ka ana lazmi hai language mein

maryam sis kon sa thk hu ga RE ap ky khyal main 

mujy iss ny confuse kia howa hai baki assig tu 10 mint ka kam hai

pls help 


which is best ?

Complete Assignment He send kar do  

two a's followed by b will it include 

abaab  part of language

it could b a part ov language .

c condition is aa folwd by b or vicevrsa..so atlst 2 a n1 b

maximun jtny mrzi hojian

tayyaba ap ny handouts may sy dekha hy


The statment is "Two a’s are followed by one b" Not Two a’s are following one b
... so the 

R.E must be baa NOT aab 

Mr Mohsin Aghyaz

It's trick of English


Don't confuse.

in assignment there are two parts and three questions

in first part starting from double a and ending on single b

in second part starting from double b and ending on single a

in first question writer regular expression 

in 2nd Finite Automata for part a mean starting from aa and ending on b

in 3rd question Transition Table for FA in part b mean starting from double b and ending on single a

what u say m i right???

no its means whole part  A FA and whole part b  FA

yes  Tayyaba Anwar u r right 

b – Finite Automata for RE in part a
Ans. aa(a+b)*b

is it true if i am not wrong finite automation of a


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

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