05-03-2010, 09:28 PM
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: 6.47 KB / Downloads: 134)
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: 12.16 KB / Downloads: 135)
Deadline
Your assignment must be uploaded/submitted on or before 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: 6.47 KB / Downloads: 134)
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: 12.16 KB / Downloads: 135)
Deadline
Your assignment must be uploaded/submitted on or before May 10,2010