CS402:Thoery of Automata Assignment No.02 Spring 2010 May 6,2010

[viki]

due date May 10,2010

Question No.1
Find the Regular Expression corresponding to the given FA. Show all steps. Mark: 5
[Hint: FA to GTG a GTG to RE.]


  1.JPG (Size: 7.1 KB / Downloads: 119)

Question No.2 Mark: 5

A student walks into a classroom and sees on the blackboard a diagram of a TG with two states that accepts only the string Λ. The student reverses the direction of exactly one edge, leaving all other edges and all labels and all final states (+’s) and start state (-) the same. The new TG accepts the language a*. What was the original TG?



Question No. 3

Determine RE corresponding to the following TG. Show all steps. Mark: 10
[Hint: TG to GTG a GTG to RE.]



  2.JPG (Size: 10.93 KB / Downloads: 132)

[Anya]

Where iz da Solution =(

[viki]

i am on to it INSHALLAH soon i will provide it

[Anya]

thanx...but 2day is da last date...n i haven't even got clues 4 solving it....v r luking forward 4 da solution...

[sabir1985]

Please send me the CS402 Assignment Solution

[imonly_ik]

did any one get solution for this assignment?

[noman]

guru bhai wo cs402 ki assignment # 4 ka solution mujhy cs402 ki assignment # 2 ka solution chahiye

[Guru]

i am looking for it

[mc100200449]

Please send me the assignment 2. I will be thankful to u.
digitec786@yahoo.com

[Guru]

i have submitted it in the assignment. kindly check it plz