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

www.vustudents.ning.com

 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

# CS402- Theory of Automata ... Assignment discussion for 12 May 2014.

 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 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?

Views: 11017

.

+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

### Replies to This Discussion

Our main purpose here discussion not just Solution

We are here with you hands in hands to facilitate your learning and do not appreciate the idea of copying or replicating solutions.

State transition table

In automata theory and sequential logic, a state transition table is a table showing what state (or states in the case of a nondeterministic finite automaton) a finite semiautomaton or finite state machine will move to, based on the current state and other inputs. A state table is essentially a truth table in which some of the inputs are the current state, and the outputs include the next state, along with other outputs.

any help

Assume {a, b, c}

Two a's followed by one b means, (it is two a's not double a)

b follow two a's , which means first minimum two a's then minimum one b

Example

aab, aabb, aacb, aabc, aaacb, aaccbb, aaaaab, (DIFFICULT caab)

aa(a+b)*b+bb(a+b)*a is good combination.

sir,main ne sb comments read kiay hain but mera mind clear ni hua plz about the assignment help me

a- Regular Expression

aa(a+b)*b+bb(a+b)*a I think , what you think

wasy sir ny yeh tu nahi kaha start aa and end b start bb and end a

aa(a+b)*b+bb(a+b)*a

ap ny  vuwasim?????

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???

yeah I_S

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

could you plzz snd me the solution of cs402 1st assignment m new and i didn,t understand it

plzzz anyone can send me the solution i need it urgent aj last date he mene buhat try ki but mjhy khak smjh ni aya

1)aa(a+b)*b+bb(a+b)*a

2)aa(a+b)*b

3)

## Latest Activity

11 seconds ago
4 minutes ago
6 minutes ago
mansoor replied to ♦_"Tooba"_♦'s discussion Lessons Of Life!!!
8 minutes ago
23 minutes ago
25 minutes ago
Muhmmad Furqan Jalib posted a status
"Happy Birth Day Tariq sir. May you live long and May Allah give you more health and wealth and May succeed in your life. Ameen"
29 minutes ago
30 minutes ago
Muhmmad Furqan Jalib posted a status
"please stay away from hand shaking and keep the distances. Stay Home Stay safe"
32 minutes ago
Tayyaba Malik joined + M.Tariq Malik's group

### STA301 Statistics and Probability

35 minutes ago
+¢αяєℓєѕѕ gιяℓ and + ! ! ❥ρsүcнσ༄ ! ! + joined + M.Tariq Malik's group

### MCM101 Introduction to Mass Communication

39 minutes ago
+¢αяєℓєѕѕ gιяℓ joined + M.Tariq Malik's group

40 minutes ago

1

2

3